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Abstract 

We categorify Lusztig's U - a version of the quantized enveloping algebra U^sfe). 
Using a graphical calculus a 2-category U is constructed whose split Grothendieck ring 
is isomorphic to the algebra U. The indecomposable morphisms of this 2-category lift 
Lusztig's canonical basis, and the Horns between 1-morphisms are graded lifts of a semilin- 
ear form defined on U. Graded lifts of various homomorphisms and antihomomorphisms 
of U arise naturally in the context of our graphical calculus. For each positive integer 
N a representation of U is constructed using iterated flag varieties that categorifies the 
irreducible (N + l)-dimensional representation of U. 
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1 Introduction 

It is quite natural to expect that a categorification of quantum groups should exist. The 
strongest evidence in support of this conjecture is Lusztig's important discovery of canonical 
bases which have surprising positivity and integrality properties [34]. The existence of these 
bases suggests that the representation theory of quantized enveloping algebras, and even the 
algebras themselves, can be realized as Grothendieck rings of some higher categorical structure 
where every object decomposes into a direct sum of objects lifting Lusztig's canonical basis. 
Here we show that this is indeed the case for the quantized enveloping algebra of s^. 

The idea of categorifying TJ q (sl2) using its canonical basis is by no means new. It originated 
in the work of Crane and Frenkel [14] where the term 'categorification' first appeared. There 
the authors had in mind a categorification of the Hopf algebra U^s^) at a root of unity. 
They argue that such a categorification could lead to combinatorial 4-dimensional topological 
quantum field theories. In this paper we take a step towards achieving this goal by following a 
suggestion of Igor Frenkel [16] to categorify the algebra \J q (si2) at generic q using its canonical 
basis. 

Prior to our work, most progress towards a categorification of U^s^) has been achieved 
by categorifying its representations. A program for categorifying the representation category 
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of U 9 (sl2) has been formulated by Bernstein, Frenkel, and Khovanov (BFK) [7], and various 
steps in this program have already been implemented. The symmetric powers V® n of the 
fundamental representation V\ of U(st2) were categorified by BFK [7] and extended to the 
graded case of U 9 (sl2) by Stroppel [42]. Other tensor product representations of U g (sl2) were 
then categorified by FrenkeFKhovanov-Stroppel [17]. These algebraic categorifications were 
strongly motivated by the geometric categorifications of representations constructed using 
perverse sheaves [4,21]. Progress continues to be made in the area of geometric categorifica- 
tion. Recently, Zheng has constructed geometric categorifications of tensor products of simple 
U^s^-modules using perverse sheaves [44]. 

In this paper we take a different approach and categorify the algebra U ? (sl2) directly, 
rather than its representations. More precisely, we construct a 2-category U whose split 
Grothendieck ring Kq(U) is isomorphic to the integral form of Lusztig's U. The algebra U 
is a version of U g (s[2) best suited for studying representations that admit a decomposition 
into weight spaces. It was first introduced by Beilinson, Lusztig, and MacPherson [4], and 
was later generalized by Lusztig [34]. Lusztig's canonical basis B for this algebra is such that 
all the structure constants are in N[<?, q~ 1 ]. We show that all elements of Lusztig's B can be 
realized as generators [b] € Kq{U) corresponding to indecomposable 1-morphisms of U. 

It may be surprising that a categorification of the algebra U is given by a 2-category, 
rather than a category. The reason for this is that Lusztig's version of U ? (sl2) is naturally 
a category. The algebra U is obtained from the integral version of U^sfe) by adjoining a 
collection of orthogonal idempotents l n , for n € Z, indexed by the weight lattice of U g (st2). 
This decomposes the algebra U into a direct sum © njme al m Ul„. The collection of n € Z form 
the objects of the category U, and the horn sets from n to m are given by l m Ul n ; composition 
is given by multiplication, the identity morphisms are the idempotents 1„. Thus, it is natural 
to expect that a categorification of U would have the structure of a 2-category. 

Our approach to categorification most closely mirrors the work of Chuang and Rouquier [12]. 
They study categorifications of locally finite sl2-representations using an approach that can 
be viewed as a direct categorification of the algebra s[2. Many features of their approach have 
analogs in our work, such as biadjointness and Hecke algebra actions on 2-morphisms. This 
will be explained in greater detail below. 

1.1 What to expect from categorification? 

What makes a good candidate for a categorification IA of U? An outline of what to expect 
appears in the survey article [29]. At the very least there should be a 1-morphism b in IA 
for each element [b] in Lusztig's canonical basis B. There should also be 1-morphisms b{s} 
in U for each s G 7L lifting the 2%, g ,_1 ]-module structure of U. That is, [b{s}] = q s [b], so 
that multiplication by q lifts to the invertible functor {1} of shifting by 1. We identify b with 
6{0} and say that b = b{0} has no shift. For the Grothendieck ring to be isomorphic to the 
algebra U composition of 1-morphisms in U must correspond to multiplication in U, that 
is, [xy] = [x][y]. Furthermore, in order to lift Lusztig's canonical basis every morphism in U 
must have decomposition into a direct sum of indecomposables; the isomorphism classes of 
these indecomposables with no shift {s} should bijectively correspond to the elements of B. 

We would also expect a categorification of U to have rich new features on the level of 
2-morphisms, and that various maps on U (that do not use minus signs) should have lifts to 
2-functors on U. The grading shift operation on 1-morphisms suggests that the 2-morphisms 
of U should have a grading as well. One might suspect that the horns U(x,y) should form 
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graded abelian groups, but this requirement is too strong. In particular, if U(x,y) is a graded 
abelian group for all 1-morphisms x, y £ U, then the objects x and x{s} would become 
isomorphic by the shifted identity map. However, this would imply that in the Grothendieck 
ring [x\ = q s [x\. Instead, we expect that the horns U{x,y) in 2-category U should consist of 
2-morphisms that preserve the degree of the source and target. The presence of the grading 
suggests that U should also have an 'enriched' horn functor that associates a graded abelian 
group U*{x,y) := @ s& U(x{s},y) to x and y. 

The enriched horn U*(, ) is a rigidly defined structure. This is because any choice of U*(, ) 
will descend to a pairing ([x], [y]) on U given by taking the graded rank rk g of U*(x, y). That 
is, 

([x], [y]) := ik q U*(x, y)=J2 ^ rk «(*M, y), 

where rk U(x{s}, y) is the usual rank of the abelian group U(x{s},y) of degree zero 2- 
morphisms. Notice the behaviour of this pairing with respect to the shift functor in each vari- 
able. If a map f:x^y has degree a, then the degree of the corresponding map / : x{r} — > y 
will be a — r. Similarly, the map /: x — > y{r'} will have degree a + r'. Hence, 

(q r [x], [y]) = ik q W(x{r},y) = q- r rk q W(x,y) = q- r ([x], [y]) (1.1) 
([x},q r '[y]) = vk q U*(x,y{r'}) = q r 'rk q U*(x,y) = q r ' ([x], [y]) (1.2) 

so that the pairing induced on U must be semilinear, i.e. 7L\q, (7 _1 ]-antilinear in the first 
slot, and "E[q, g _1 ]-linear in the second. Hence, the enriched hom on the 2-category IA must 
categorify a semilinear form on U. 

1.2 What this paper does 

In this paper we construct a 2-category that has all of these desirable properties mentioned 
above. A quick summary of our results is given below: 

• We construct a 2-category U such that the split Grothendieck ring Kq(U) is isomorphic 
to U and show that the indecomposable 1-morphisms b of U with no shift correspond 
to elements in Lusztig canonical basis B. 

• We provide a graphical calculus that makes calculations inside U easy to visualize. By 
studying the symmetries of our graphical calculus we find 2-functors that categorify 
many algebra homomorphisms defined on U. 

• We define a semilinear form (, } on U and construct an enriched hom on the 2-category 
U that categorifies the semilinear form (, ). All the 1-morphisms in U have both left and 
right adjoints. This imposes additional requirements on the semilinear form illustrating 
the rigidity of our construction. 

• Our categorification U naturally admits an action of the nilHecke algebra on the en- 
domorphism ring U(£ a l n , £ a l n ), a G N, of the 1-morphisms £ a l n lifting the elements 
E a l n in U, providing an example of the richer structure expected from a categorification 
of U. 

• Finally, for each positive integer N we define a representation IV of U on a 2-category 
Flag^. This 2-category is constructed using the cohomology rings of iterated flag 
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varieties. We show that the representation categorifies the irreducible (N + 1)- 
dimensional representation of U. 

We now elaborate on these points. 
1.2.1 Categorifying U 

To categorify U we introduce a 2-category U*. This 2-category is primarily for the purpose 
of defining what we mean by the 'enriched horn' of a 2-category. The 2-category U* has one 
object n, for n € 7L corresponding to the idempotents in U. A morphism from n to m is a 
formal direct sum of elements of the form l m S 011 ■ ■ ■ E ak T^\ n for a u fa € {0, 1, 2, • • • }. 
For each such morphism x there is also a morphism x{s} so that the shift map {s} lifts 
the Z[<7, action with with q s acting on x by x{s}. For a pair of morphisms x and y of 
U* the horn sets W(x,y) are graded abelian groups, ensuring that every 2-morphism has a 
grading associated to it. We also require that the shift map {s} on 1-morphisms extends to 
2-morphisms as well (so that the shift map is an invertible 2-functor onW*). 

As we already mentioned above, the 2-category U* will not have the correct structure on 
the Grothendieck group because shifting the identity map will give an isomorphism between 
x and x{s}. That is, the degree s map x — > x{s} and the degree — s map x{s} — > x 
obtained from the identity map x — ► x establish an isomorphism x = x{s}. However, the 
2-subcategory IA obtained from IA* by restricting to degree-preserving 2-morphisms will not 
have the property that x = x{s} since the shifted identity map is not degree preserving. 
The advantage of introducing the 2-category IA* is that it allows notions like the degree of a 
2-morphism to have meaning in IA and it also provides a way to associate a graded abelian 
group to any pair of 1-morphisms. 

In the 2-category IA the horns U(x, y) are no longer graded abelian groups. Rather, the 
collection of degree zero 2-morphisms is simply an abelian group. Because the 2-category IA is 
a 2-subcategory of IA*, there is a natural association of a graded abelian group to each pair of 
1-morphisms — an enriched hom. This graded abelian group is given by the image oiU(x,y) 
under the inclusion U —>lt*. That is, the enriched hom is given by the graded abelian group 

U*(x,y) :=Qu( x { s },y). 

To understand the split Grothendieck ring of IA we need to be able to decompose an 
arbitrary morphism x into a direct sum of indecomposables. This can be achieved by con- 
structing a collection of primitive orthogonal idempotents {ej}^ =1 in A := U(x,x) that de- 
compose the identity 2-morphism l x = e\ + &2 + ■ ■ ■ &k- If th e idempotents split, then we have 
x = x\ ©X2 • • • ®Xk where each X{ = Im(ej) and Hom(ej, ej) = eiAej. While we can construct 
primitive orthogonal idempotents in U(x,x) that decompose the identity l x , we are not able 
to deduce that x decomposes into a sum of indecomposables. This is because we are working 
inside of an abstract 2-category and there is nothing to guarantee that the idempotents e« 
split providing a direct sum decomposition of x. 

To resolve the final issue of decomposing a 1-morphism into a direct sum of indecompos- 
ables we pass to the Karoubian envelope Kar(U). The Karoubian envelope is an enlargement 
of the 2-category IA inside of which all idempotents split. Our categorification of U is given 
by IA = Kar(lA). The Karoubian envelope is given by a universal property which provides a 
fully faithful embedding U —>U. Using this embedding we can use the results derived for U* 
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and U inside of a framework where idempotents split. In Corollary 19 . 12 1 we show that the iso- 
morphism classes of indecomposables with no shift are in a bijection with Lusztig's canonical 
basis, and in Theorem 19.131 we show that the split Grothendieck group of IA is isomorphic to 
U. 



1.2.2 Graphical calculus 

The 2-category IA* is defined by generators and relations. The 2-morphisms of IA* are specified 
using a graphical calculus of string diagrams common in the study of 2-categories. This 
calculus is explained in Section |H To get a preview of what is to come, the generators of IA* 
are given below: 

U n U n 




deg 2 
T S 



n 



deg n+1 



deg 2 

S T 

deg 1-n 



deg -2 
V 

n 

Or 

T £ 
deg n+1 



deg -2 

i 

A 

£ T 
deg 1-n 



The second set of diagrams depicts the units and counits for the biadjoint structure on the 
morphisms £ and T. 

The relations on the 2-morphisms of IA* are also conveniently expressed in this calculus. 
For example, one relation in IA* is the equation 




E 

1=0 




n-l+i 



that is used to reduce complex diagrams into simpler ones. Furthermore, topological intu- 
ition can be applied to these diagrams because the relations imposed on IA* ensure that any 
boundary preserving planar isotopy of a diagram results in the same 2-morphism. 

Another advantage of formulating the definition of IA* in terms of these diagrams is that 
certain symmetries of the 2-category IA* become obvious. By a symmetry we mean certain 
invertible 2-functors on the category IA* . We show in Theorem 19.161 that the invertible 2- 
functors constructed using the symmetries of the graphical calculus are graded lifts of well 
known algebra maps on U. These algebra maps are recalled in Section [27T1 and Section [231 
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1.2.3 Semilinear form 

In Section 12,31 we define a semilinear form (, ) on U by twisting a certain bilinear form on 
U. We derive explicit formulas for the value of this semilinear form on elements in Lusztig's 
basis. We show in Theorem l9.18l that the enriched horn U*(x, y) between any two 1-morphisms 
x,y €U is a categorification of this semilinear form in the sense that 

rk q U*(x,y) = ([x],[y}). (1.3) 

1.2.4 NilHecke action 

There is an action of the nilHecke ring on the endomorphisms of £ a l n - The biadjoint structure 
gives an action of the opposite of the nilHecke ring on the endomorphisms of J- a l n . The 
nilHecke algebra denoted MH a is the algebra with unit generated by Ui for 1 < i < a, and 
pairwise commuting elements Xi> f° r 1 < i < a. The generators satisfy the relations 

uf = (1 < i < a), UiXj = XjUi if \i - j\ > 1, 

UiU i+1 Ui = u i+1 UiU i+ i (1 < i < a - 1), UiXi = 1 + Xi+i u i (1 < i < a), 

muj = Ujm if \i - j\ > 1, XiUi = 1 + UiXi+i (1 < i < a). 

The relations in the left column are similar to the relations for the symmetric group except 
that u\ = 0, rather than = 1. Many of the properties of the nilHecke algebra are collected 
in Section [3j 

The algebra generated by the Uj subject to the relations in the left hand column is called 
the nilCoxeter algebra. This algebra has already appeared in the context of categorification. 
Khovanov uses this algebra to categorify the Weyl algebra in [27]. Its appearance again in 
the context of categorifying U^s^) is perhaps not a coincidence. In our context the nil- 
Hecke algebra action is built into the definition of the 2-category IA* . One reason for this is 
that the nilHecke relations help to show that any diagram constructed from the generating 
2-morphisms of U* can be reduced to very simple diagrams. The nilpotency of the generators 
Ui in the nilCoxeter algebra control the size of the collection of 2-morphisms in U, effec- 
tively limiting the number of idempotent 2-morphisms. It is crucial to control idempotent 
2-morphisms in order to have indecomposable 1-morphisms correspond bijectively to Lusztig 
canonical basis elements. 

Another connection worth mentioning is the relationship to Chuang and Rouquier's 5(2 
categorifications [12] (see also [39]). Within their framework for categorifying locally finite 
5(2 representations they require an action of the degenerate affine Hecke algebra on the 2- 
morphisms of such a categorification. This action results in a beautiful classification theorem 
for s[2-categorifications. They also provide many interesting examples which have an ac- 
tion of the degenerate affine Hecke algebra. Our goal is to extend their construction to the 
graded case, categorify U g (st2) and Lusztig's canonical bases, all in the graphical framework 
emphasizing a new interplay between topology and algebra. 

1.2.5 Iterated flag varieties 

One drawback in defining the 2-morphisms of IA* by generators and relations is the difficulty 
in proving that the relations do not force the 2-morphisms to be trivial, or the other extreme, 
the relations might be so weak that the number of 2-morphisms becomes huge and unman- 
ageable. To show that our relations appropriately control the size of the 2-morphisms in IA* 
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we construct representations of IA* built from iterated flag varieties (Proposition 18. 1 j ) . By re- 
stricting to the degree preserving 2-morphisms these representations provide representations 
of IA as well. 

What do we mean by a representation of a 2-category? When the algebra U is regarded 
as a category, a representation is a functor from the category U into some other category, 
like the category of vector spaces, or rings. Thus, a representation of the 2-category IA* is a 
2-functor from IA* to some other 2-category, such as the 2-category Bim whose objects are 
rings, morphisms are bimodules, and 2-morphisms are bimodule maps. 

For each positive integer N we construct representations Tn '■ li* — > Flag^ (Theorem l7.12p . 
This induces a representation fV: U — > Flag^ (see Theorem 19. 15j) . The 2-category Flaggy 
is a sub-2-category of Bim whose objects are the cohomology rings of certain Grassmannian 
varieties. The morphisms in Flag^ are bimodules constructed using the cohomology rings of 
iterated flag varieties, and the 2-morphisms are bimodule maps. 

It is known that iterated flag varieties categorify irreducible representations of U 9 (s[ 2 ) [4, 
12, 17]. Here we extend this work to show that the 2-category Flag^, categorifying the 
(N + l)-dimensional irreducible representation of U 9 (sl2), carries the additional structure 
coming from the representation Tn- This includes the NilHecke action described above, 
biadjointness, and the rest of the relations of U. All of this structure is given explicitly. 

Proving that the T n preserve the relations of the 2-category IA* is a difficult task. To prove 
this we develop a different graphical calculus for performing calculations with the cohomology 
rings of iterated flag varieties. Using the representations we are able to show that the 
2-morphisms in U* have the appropriate size. This is then used to show that the split 
Grothendieck ring of IA is isomorphic to the algebra U. 
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2 V q (sl 2 ) 

2.1 Conventional U g (st 2 ) 

Definition 2.1. The quantum group U g (s[2) is the associative algebra (with unit) over Q(<?) 
with generators E, F, K, K~ l and relations 

(2.1) 
(2.2) 
(2.3) 

(2.4) 



KK 



-l _ 

KE 
KF 

EF-FE 



= K~ l K, 
q 2 EK, 
q- 2 FK, 
K — K~ l 

n _ „-l • 



For simplicity the algebra Ug(s[ 2 ) is written U. 



Define the quantum integer [a] 



q-q 



~r with [0] = 1 by convention. The quantum 



factorial is then [a] ! = [a] [a — 1] . . . [1] , and the quantum binomial coefficient 



a 
b 



[6]![a-6]P 
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for < b < a. For a > define the divided powers E^ = |^ and = Denote the 
2%, form of U by .4U. This 2%, g _1 ]-algebra is the 2%, (7 _1 ]-subalgebra of U spanned 
by products of elements in the set 



Important algebra automorphisms of U: 

Lefbe the (Q-linear involution of which maps q to q~ x . 

• The Q(g)-antilinear algebra isomorphism ip: U — > U is given by 

ip(E) = E, ip(F) = F, ^{K)=K~ l , ip(fx) = fil>(x) for / € and x € U. 

• There is a (Q(g)-linear algebra automorphism lo : U — > U 

= F, = E, uj{K) = K' 1 , 

w(fx) = fuj(x), for / G and x G U, 

co(xy) = a;(x)a;(y), forx,yGU, 

that is its own inverse. 

• There is a (Q(g)-linear algebra antiautomorphism cr: U — > U op 

a(E) = E, a{F)=F, <r{K) = K~ l , 
cr(fx) = fa(x), for / G and x G U, 

o-(xy) = cr(y)cj(x), for x, y G U. 

• The algebra U has a (Q(g)-antilinear antiautomorphism r: U — > U op described by 

r(£7) = qFK^ 1 , t(F) = qEK, t(K) = K' 1 , 
r(fx) = /r(x), for / G Q(q) and x G U, 
r(xy) = r(y)r(x), forx,yGU. 

The inverse of r is given by t-\E) = q^FK, r^F) = q^EK' 1 , ^(K) = K' 1 . 

• The (Q(g)-linear algebra antiautomorphism p: U — > U op given by 

p(F) = gtfF, p(F) = qK~ l E, p{K) = K, 
p{fx) = fp{x), for / G Q(q) and x G U, 
p(xy) = p(y)p(x), forx,yGU, 

is its own inverse, p 2 = 1. It is related to the antialgebra automorphism r by 

p = ^T, P = t = ipp. (2-5) 
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2.2 Lusztig's quantum fi[ 2 

The (Q(g)-algebra U is obtained from U by adjoining a collection of orthogonal idempotents 
l n for n G % 

(2.6) 



J-n-'-m 



indexed by the weight lattice of 5(2, such that 

Kl n = l n K = q n l n , El n = l n+2 E, Flj 



1 



n-2 



F. 



(2.7) 



Similarly, the 1,[q, q 1 ]-subalgebra j\XJ of U is obtained from by adjoining the collection 
of orthogonal idempotents (12. 6p . such that 



Kl n = l n K = q n l n , l n = l n+2a E^ , F(°) l n = l n -2aF^ . 

There are direct sum decompositions of algebras 

u= i m ui n A ts= i m uu)i„ 



(2- 



n,m(L7L 



with l m UU)l n the %[q, g- 1 ]-subalgebra spanned by l m E^F^l n and l m F^E^ a h n for a, b G 
Z+. 

The algebra U does not have a unit since the infinite sum E^ nGZ ^ s n0 ^ an el emen t in 
U; however, the system of idempotents {l n |n G Z} in some sense serves as a substitute for 
a unit. Algebras with systems of idempotents have a natural interpretation as pre-additive 
categories. In this interpretation, U is a category with one object n for each n G Z with 
horns from n to m given by the abelian group l n Ul m . The idempotents l n are the identity 
morphisms for this category and composition is given by the algebra structure of U. A similar 
interpretation of algebra as a pre-additive category also holds. 

Some of the relations in _4"U are collected below for later convenience: 



F (a) F (b) lr 

F^E^lr 

E {a) F {b) l r 



a + b 
a 

a + b 
a 

min(a,6) 

E 

5=0 
min(a,b) 

E 

j=0 



rp(a+b) -, 

a — b — n 
j 

a — b + n 
j 



E^F^hn, 



(2.9) 
(2.10) 

(2.11) 
(2.12) 



Lusztig's canonical basis B of U consists of the elements 

(i) E( a h- n FW for a, b, n G N, n > a + b, 

(ii) F^lnE^ for a, b, n G N, n > a + 6, 
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where E^l- a ^F^> = F^l a+ bE^ a \ The importance of this basis is that the structure 
constants are in N[g, g -1 ]. In particular, for x,y G B 



xy = m^z 



with z G B and m z x G N[g, g -1 ]. We rewrite Lusztig's basis B of U in the form: 

(i) E^F( b h n for a,b G Z+, n G Z, ra < 6 — a, 

(ii) F^£( a )l n for 0,6 G Z+, n G Z, n > 6 — a, 

where E (a ^F^ b h b ^ a = £ (a) l fe _ a . Let m B n denote the set of elements in B belonging to 
l m Ul n . Then the set B is a union 

K = |J mMn- 

The algebra maps ip, ui, a, r and p all naturally extend to the integral form of U 9 (sl2) if 
we set 

1p(l n ) = l n , u(l n ) = l- n , a(l n ) = l- n , p(l n ) = l n , t(1„) = l n . 

Taking direct sums of the induced maps on each summand l m Ul ra allows these maps to 
be extended to U. For example, the antiautomorphism r induces for each n and m in Z 
an isomorphism l m Ul n — > l n Ul m . Restricting to the Z[g, g _1 ]-subalgebra and taking 
direct sums, we obtain an algebra antiautomorphism r: — > _4"U such that r(l n ) = l n , 
r(l n+2 £l n ) = g- 1_n ln^ln+2, and l n Fl n+2 = q 1+n l n+2 El n for all n G Z. These Z[g,g^]- 
(anti)linear (anti)algebra homomorphisms are recorded below on some elements of ^U: 

(2.13) 
(2.14) 
(2.15) 
(2.16) 

Notice that for x G B we have ip(x) = x so that ip fixes elements in Lusztig's canonical basis. 
2.3 The semilinear form on U 

Proposition 2.2 (Lusztig [34] 26.1.1 ). There exists a pairing (,):UxU^ Z^g -1 ] with 
the properties: 

(a) (,) is bilinear, i.e., (fx,y) = f(x,y), (x,fy) = f{x,y), for / G Z[g,g _1 ] and x,y G U, 

(b) (l n xl m , l n /yl m >) = for all x, y G U unless n = n' and m = m' , 



lo : 


gn m £( a )FWl n h 

g n m F( fe )^( a )i n h 


-> g s l_ m F( a )E( b )l_ n 
-> g s l_ mJ E( 6 )F( a )l_ n ' 


<T : 


g s l nJ E( a )F( b )l n h 
g s l m F( fc )^( a )l n h 


-> g s l_ nJ F( b )^( a )l_ m 
-> g s L n BWF( fc )L m ' 


<A : 


gn m ^( a )F( fe )l n h 
g s l m F( fe )^( a )l n h 


-> g- s l m ^( a )FWl n 

-> g-n m F( fc )^( a )i n ' 


r : 


g n m ^( a )F( b )i n h 

g s l m F( fe )^( a )l n h 


_> ^-s-(a-6)(a-6+n) ln£ ;(6) i? (a) lm 

-> g- s -( a - fc )( a - 6 +™)i n £;( b )F( a )l m 
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(c) (ux, y) = (x, p(u)y) for u 6 U and x, y G U , 

(d) (E( a h n ,E( a h n ) = (F( a h n ,F( a h n ) = n: =1 (see [34], Lemma 1.4.4), 

(e) We have (x, y) = (y, x) for all x, y G U. 

Definition 2.3. Define a semilinear form (, ) : UxU-* 1i{q, q^ 1 ] by 



(x,y) := (x,ip{y)) for all x,y G U. 
From the Proposition above this semilinear form has the properties given below: 
Proposition 2.4. The map (, ) : U x U — > q~ 1 ] has the following properties 

(i) (,) is semilinear, i.e., (fx,y) = f(x,y), (x,fy) = f{x,y), for / G r E[q,q' 1 ) and x,y G U, 

(ii) Horn property: (l n xl m , ln'yl m ') = for all x,y G U unless n = n' and m = m', 
(hi) Adjoint property: (ux,y) = {x,r(u)y) for n G U and x,y G U, 

(iv) Grassmannian property: (£C a )l n , £?( a )l n ) = {F^l n ,F^l n ) = \[ a j=1 j^^, 

(v) We have (x,y) = (ip(y),'tp(x)} for all x,y G U. 

Property (iv) is referred to as the Grassmannian property because the graded rank (de- 
noted rkq) of the cohomology ring of the Grassmannian Gr(k, oo) of A;-planes in C°° is given 
by 

k 

vk q {H* (Gr(k, oc))) =f[— 

j=i y q > 

We use the notation g(a) := Ilj=i (l-qV) ^ n wn at follows, so that 

(EMl n ,EWl n ) = (F^l n ,F^l n )=g(a). 
Proof. The only nontrivial property to check is (hi). This follows from (|2.5p since 



(ux,y) := (ux,ip(y)) = (x, p(u)ip(y)) = (x, ^(r(«))^(y)) = (x, ip(r(u)y)) =: (x, r(u)y) .(2.17) 

□ 

The bilinear and semilinear forms restrict to pairings 

(,):AUx A U^% g i, (J^Ux^U^^f 1 ]. (2.18) 

Proposition 2.5. We have 

(u(x),u(v)) = &v) (2-19) 
<a(x),cx(y)) = (z,y) (2.20) 

for all x, y in U and ^U. 

Proof. This follows immediately from the corresponding property on the bilinear form (,) 
(see Lusztig [34], Proposition 26.1.4 and Proposition 26.1.6). □ 
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Consider the two subsets 

B+ := |^ (a) F (6) l n | a,b, G , n G Z, n < 6- a| (2.21) 

B~ := {f^^Ir I d,c,e 1+ , n£ Z, n>d-c} 

of elements in B. Note that B + n B~ consists of those elements for which n = b — a = d — c. 

Lemma 2.6. For fixed n, m G Z, either m B„ C B + , or m B n C B~. That is, m B n only contains 
elements of same form, either l m E^ F^l n , or l m F^ E^l n , except when n = b — a = d — c. 

Proof. This is obvious. If l m £ (a) F (6) l n G m B n and l m F^E (c h n G m B n , then m = n + 
2(a — 6) = n + 2(c — d), so that a — b = c — d. Hence, n < b — a = d — c < n which implies 
n = b — a = d — c. □ 

The lemma implies that to determine the semilinear form on all elements in B we need 
only compute the inner product on basis elements of the same form, i.e. 

(E^F^ b h n ,E^F^ d h n ) witha-b = c-dandn<b-a, (2.22) 
(F {b) E {a h n ,F {d) E {c) l n ) with a- b = c-d and n>b-a, (2.23) 

since when n = b — a the basis elements E^F^l n and F^ b 'E^ a 'l n coincide. 

We now determine an explicit formula for the semilinear form of Definition [2]3] for elements 
in B. 

Proposition 2.7. The value of the semilinear form (x,y) with x,y G B is given by the 
following formulas: 



min(a,c) 

(E^F^ b h n ,E^F^ d h n ) = 

3=0 
min(b,d) 

(F^E^ a h n ,F^E^l n ) = ^2 

3=0 



a+c+n 
3 



b+c-j 
b 

a+d—j 
a 



a+d—j 
d 

b+c-j 
c 



i (a+c-j)(!+d-j-n) g ( b + c _fi 



Jb+d-j)(a+c-j+n) 



g(a + d- j) 



(2.24) 



for a — b = c — d to ensure that the values are nonzero. 



Proof. Using the properties in Proposition ^. 41 the relations in U, and the fact that a— b = c—d 
the inner product is 

(E^F (b h n ,E^F^ d h n ) = (F^l ni T{E (a ^E^F^ d h n ) 

_ q-a(n+2(c-d)+a) /p(b)^ j?(a) E (c) pW^x 

min(a,c) 

' (F^ b h n ,E^F^F^ d h n ) 



j-a{n+2(c-d)+a) 

3=0 

min(a,c) 
^a{2b-a-n) ^ 



a— c— (n— 2d) 
j 



b+d—n 
j 



3=0 

min(a,c) 

^a+c-j)(b+d-j-n) 

3=0 



(T-^E^-^F^l^F^F^ln) 

( F (c~3) F (b) ln> F (a-j) F (d) ln) 



b+d—n 
j 
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and using (|2.9p and (|2.10|) we are done. A similar calculation establishes the other inner 
product formula. □ 

The following formulas for the semilinear form are often more convenient. 

Proposition 2.8. For all values of a, b,c,d £ 7L+ with a — b = c — d and n £ 7L we have 

min(a,6) 

(E^F^l n , E®FWl n ) = q 2 ^ a ~ d+n ^ c - 2 ^g(a - j)g(b - j)g(j)g(c - a + j) 

jr'=max(0,a— c) 
min(a,6) 

{F®EWl n , F^E^l n ) = q 2 ^ b - c - n ^ b - d ^g(a - j)g{b - j)g(j)g(c -a + j). 

jr'=max(0,a— c) 

Proof. This tedious proof appears in Section [10l □ 

3 Review of nilHecke ring and Schubert polynomials 

In this section we introduce the nilHecke ring and recall some facts about Schubert polyno- 
mials. 

3.1 The nilHecke ring MU a 

Definition 3.1. The nilCoxeter ring, denoted AfC a , is the unital ring generated by Uj for 
1 < i < a subject to the relations: 

uf = (1 < i < a), (3.1) 
UiU i+ iUi = u i+ iUiU i+ i (1 < i < a - 1), (3.2) 
UiUj = UjUi if \i — j\ > 1. (3-3) 

In the symmetric group S a we denote the elementary transposition that interchanges i 
and i + 1 by Si. For a permutation w E S a an expression w = Si 1 Si 2 ■ ■ ■ Si m of minimal possible 
length is called a reduced word presentation of w, and the length £(w) of w is m. We denote 
by wo the element in S a of maximal length. If an elementary permutation Sj is depicted as a 
crossing of the ith and {i + l)st strands 



Si 



X 



with multiplication achieved by stacking such diagrams on top or each other, then a reduced 
word for w is represented by a diagram in which each strand never crosses itself and intersects 
other strands at most once. The element wq corresponds to a diagram where each strand 
crosses every other strand exactly once. 



Given a permutation w = s^s^ ■ ■ ■ Si m in S a we define the element u w € MC a by 



u„ 



Ui x U{ 2 ■ • -Ui m . Here it is important to choose a reduced word presentation of w because the 
element in AfC a would be zero otherwise by (|3.1j) . Furthermore, it follows from the nilCoxeter 
relations that u w does not depend on the particular choice of reduced word presentation. 
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The nilCoxeter ring MC a is a graded ring with degiij = —2. The set {u w } wt =s a forms a 
basis of MC a as a free abelian group so that the graded rank of MC a is given by 

rk q NC a = (1 + q~ 2 )(l + q- 2 + q- 4 ) ■ ■ ■ (1 + q- 2 + ■ ■ ■ + q- 2 ^) 

= II = Ek"H = q - a(a - 1)/2 [a]l (3.4) 
s=l ^ s=l 

where [a]\ denotes the quantum factorial defined in Section [2.2i 

Definition 3.2. The nilHecke ring, denoted MTi a , is the ring with unit generated by Ui for 

1 < i < a, and pairwise commuting elements Xi> f° r 1 < i < o. The generators satisfy 
dSOD dS^D and 

UiXj = XjUi if |« -j| > 1, (3.5) 

UiXi = 1 + Xi+iUi (l<i<a), (3.6) 

XiUi = 1 + UiXi+i (1 < i < a). (3.7) 

We will often regard N7i a as a graded ring with degiij = — 2 and degx« = 2. 

When we work over a field we refer to the nilHecke ring as the nilHecke algebra. The 
nilHecke algebra was introduced by Kostant and Kumar [30]; an introduction to this algebra 
appears in the thesis of Postnikov ( [38], Chapter 2). 

The nilCoxeter ring MC a and the polynomial ring Z[xi, • • • , Xa] are both subrings oiM7i a . 
As a graded abelian group MTL a = MC a <S>z ^[xi> • • • > Xa] so that using (13. 4p we have 

rk q MH a = rk q MC a ■ rkgZfri, ...,*«]= (V a(a - 1)/2 [a]!) (7^2) • (3-8) 

It is not hard to see that a basis of NTL a is given by the set of elements 

{fw(x)u w \ w G S a and f w {x) monomials in Z[xi, • • • , Xa]} ■ (3.9) 

3.2 Divided difference operators and Schubert polynomials 

Denote by V a the graded polynomial ring T,[xx, ... ,x a ] with degXj = 2. Define the divided 
difference operators^] di : V a — * V a by 

d t := 1 ~ Si . (3.10) 

From this definition it is clear that both the image and kernel of the operator <9j consists of 
polynomials which are symmetric in Xj and From the definition we have 

d 2 = (1 < i < a), (3.11) 
did i+ idi = d i+ idid i+ i (1 < % < a - 1), (3-12) 
didj = djdi if|i — j[>l, (3.13) 

A generalization of divided differences have been studied in the context of the cohomology of generalized 
flag varieties independently by Bernstein-Gelfand-Gelfand [6] and Demazure [15]. 
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so that the collection divided difference operators on V a provide a representation of MC a 
with m i— > d{. This extends to an action of the nilHecke ring MJi a on V a with Xi acting by 
multiplication by X{ and Uj acting by dj . We denote the action of u w by d w . 

Below we collect some well known facts about the divided difference operators. For details, 
see for example (Manivel [36], Chapter 2) and the references therein. It follows immediately 
from fl3HH - flSS3H th at 

q q _ | d uv if £(uv) = £(u) + £(v) , 3 
u u 1 otherwise. 

Definition 3.3. For w £ S a define the Schubert polynomials of Lascoux and Schiitzenberger [31] 
as 

& w (x) = d w -i WQ x s (3.15) 
where wq is the permutation of maximal length and 

The Schubert polynomial & w (x) is a homogeneous polynomial of degree 2l(w) in "P a . The 
free graded abelian group generated by {& w \ w G 5 a } has graded rank 



(l + (? 2 )(l + g 2 + g 4 )...(l + (? 2 + ... + g 2 ( a - 1 )) = n^lT = ? a(a-1)/2 H!- (3-16) 

s=l ^ 

This expression is most naturally expressed in terms of the nonsymmetric quantum integers 

OV :=^4 = (l+g 2 + --- + ^'- 1) ), 
I — q £ 

which are related to the symmetric quantum integers by (j) q 2 = q^~ l [j}- The graded rank 



a ( ct - 1 )/ 2 [a]!. 

The action of divided difference operators on the Schubert polynomials is given by 



above is just the nonsymmetric quantum factorial (a)' q 2 = <?°' a '' [a 



aM6w = ( if£(wu- 1 )=£(w)-£(u), 
u w I otherwise. 

In particular, d w & w = & ww -i = ©i = 1. 

Denote by A a the space of symmetric polynomials in the variables xi, • • • , x a . The graded 
rank of A a is 

rk„A„ 



q a (1 - g2)(l - g4) • • • (1 - g2«-2) (a) ! 2 (1 _ g 2)a • 

Proposition 3.4 ( [36], Proposition 2.5.3 and 2.5.5). The abelian subgroup 7i a of V a gen- 
erated by monomials with a;, < a — i for all 1 < % < a, has rank a!. The 
Schubert polynomials as w runs through 5 a , form an integral base of H a . The multi- 
plication in V a induces a canonical isomorphism of the tensor product TL a <S> A a with V a as 
graded A a -modules. 

The Proposition together with (|3.16p imply that the basis of Schubert polynomials ex- 
presses V a as a free A a -module of graded rank (a) l q2 ■ In this basis, every endomorphism of V a 
can be expressed by an o! x o! sized matrix whose coefficients are in A a . The ring of such matri- 
ces inherits a natural grading from the basis of Schubert polynomials. Hence, HomA n (V a , V a ) 
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is isomorphic as a graded ring to the ring Mat((a)^ 2 ;A a ) of (a)' q2 x (0)^2 -matrices with co- 
efficients in A a . In particular, rkqMat((a)^ 2 ; A a ) = (a)^ 2 (a)^_ 2 rk A a . Furthermore, we get a 
homomorphism tp: N7i a — > Mat((a) ! 2 ; A a ) given by letting M7i a act on V a = ©r y A a using 
the action defined above. 

Proposition 3.5. The homomorphism tp: MTL a Mat((a)^ 2 ; A a ) given by letting MTL a ac t 
on V a — ®( a ) ! A a induces an isomorphism of graded rings. 

Proof. Order the basis of Schubert polynomials {S^u; G S a } by length. To see that tp is 
injective suppose that for some collection of f w (x) G ^[xijX2j • • • ; Xa] we have 



\wGSa J weSa 



with f w (x) G V a - In particular, for all polynomials p G V a we must have 

^2 fwd w (p) = 0. 

V)£Sa 



(3.18) 



(3.19) 



Choose v G 5 a of minimal length in the above sum. Then we must have for p = ©„ , 

^2 fM&vo) = 0, (3.20) 



but by (I3TT7]) 



r) © 



w€S a 







if livoW 1 ) = £(v )-£(w) 
otherwise. 



(3.21) 



Hence, the only contribution to (|3.2U|) is from w G S a with £{w) = £{vq). Then ^(i>oU> _1 ) = 
£(vo) — £{w) = 0, but the only length zero element is the identity. Thus, vq = w and 
(|8.1ip implies f Vo = 0. Applying this argument inductively we have that all f w = proving 
injectivity. 

To see that tp is surjective we show that the elementary matrices Eij with a 1 in the ith 
row and jth column and zero everywhere else are in the image of tp. If & v is the ith basis 
element, then the elementary matrices Ei a \ are given by 



tp{& v d wo ) 



©i 
©/ 



6 
©„ 



V 



6 

\ 


1 

: 
0/ 



since 



9wq ©UI 



1 if w = wq 
otherwise. 



(3.22) 
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Similarly, if w G S a is such that £(w) = 1{wq) — 1 so that w = w$Si for some generator 
si G S a , then 

6 Si if u = wo 

d w & u = { 1 if u = w (3.23) 
otherwise. 



Hence, 



6 v d u 



6, 



o o 

1 






1 





/ 



and the combination & v d w — & Si d Wo forms the elementary matrix with a single nonzero entry 
in the row corresponding to v and the column corresponding to w. Inductively applying this 
process shows that all elementary matrices in Mat((a)^ 2 ; A a ) are in the image of the map ip. 
Hence, ip is an isomorphism. □ 



4 Graphical calculus 

4.1 String diagrams for 2-categories 

We use the graphical calculus of string diagrams to perform calculations inside of 2-categories. 
String diagrams represent natural transformations between functors, or more generally 2- 
morphisms inside some 2-category K,. A 2-morphism a: F G between 1-morphisms 
F, G : A —> B is depicted by the diagram: 



B 



G 



a A 



which is read from bottom to top and from right to left. 

From the diagram all of the source and target information for the 2-morphism a can 
be read off immediately. Reading from bottom to top the bullet labelled by a divides lines 
labelled by F and G. This tells us that the 2-morphism a is a map from the 1-morphism F 
to the 1-morphism G. Going from right to left we pass from a region labelled A to a region 
labelled B. This tells us that the 1-morphisms F and G are maps from A to B. So in this 



18 



String diagrams for 2-categories 



19 



sense, regions in the plane can be thought of as representing objects in the 2-category K, and 
lines can be thought of as representing 1-morphisms in /C. 
We write the identity 2-morphism 



B 



as 



B 



for simplicity. The identity 2-morphism of an identity 1-morphism 1a '■ A — > A can be drawn 

as 



but to simplify notation we represent this 2-morphism by the region labelled with an A omit- 
ting the line. 2-morphisms between composites of 1-morphisms, such as a 2-morphism a 

F\ F2 Gi G2 
between the composite A >B >D and the composite A >C >D, can be repre- 
sented as 

G2 Gi 
D Va A 

F 2 Fi 

and between more general composites as 



G m -G 2 Gi 



F n -F 2 F 1 




(4.1) 



where the composites F n ■ ■ ■ F2F1 and G m ■ ■ ■ G2G1 are any composable string of 1-morphisms 
mapping A to D. 

Horizontal composition of 2-morphisms is depicted by placing the diagrams side by side. 
For example, 

G2 Gi 
B 



F 2 



Fi 
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and this is extended to 2-morphisms between arbitrary composites in the obvious way. Vertical 
composition of 2-morphisms ol\ : F =>■ G and 02- G =4> H is achieved by stacking these 
diagrams on top of each other 



H 



«2 



whenever the sources and targets are compatible. 
4.2 Graphical calculus for biadjoints 

When the 1-morphism F : A — > B is equipped with a specified left adjoint F : B — > A, written 
FHF, the chosen unit 17: 1# => FF and chosen counit e: FF => 1^ of this adjunction are 
depicted as follows: 



FF 

A 

If 



F F 

A 




B 



FF 



A 




(4.2) 



omitting the vertex labelling the 2-morphisms and the lines corresponding to the identity 

1- morphisms. The axioms of an adjunction require that the equalities between composites of 

2- morphisms 




B 



F F 

are satisfied. We call such equalities zig-zag identities. 




B 



(4.3) 



Proposition 4.1. If 77, e : F H U : A — > B and rf,£ f :F'-\U':B—*C are adjunctions in the 
2-category AC, then FF' H C/'f7 with unit and counit given by the composites: 



U'riF' 

U'F' => U'UFF' 



U' U F F' 

\ \Aj 

By C 




e ■= ( FFfu i u M2> FU= s = ^. 1 

\ / F F< V U 

Proof. The zig-zag identities are straightforward to check using the string diagram calculus. 

□ 
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If the 1-morphism F is biadjointn to the 1-morphism F, so that F -\ F -\ F, we fix once 
and for all a choice of such a biadjoint structure. This is given by 2-morphisms rj : 1# => FF, 
e: FF => 1 A , e: l A => FF, rj: FF => 1 B , depicted as 



FF F p 1 A A FF F F Is B 




together with axioms asserting (|4.3p and that the equalities 




hold. 

In general between any two objects A and B there may be many 1-morphisms between 
them with biadjoints. However, the biadjoint F of a given 1-morphism F is unique up to 
isomorphism. An example of a typical diagram representing a 2-morphisms consisting of 
composites of units and counits for various biadjoints is given below: 




Remark 4.2. The diagrammatic notation introduced in this section is the usual string dia- 
gram calculus common in 2-category theory [24,40,41]. This calculus is Poincare dual to the 
typical globular diagrams used for representing 2-cells in a 2-category. For more on biadjoint 
1-morphisms and their graphical calculus see [3,28,32,33,37]. 



4.3 Mateship under adjunction 

Here we recall the Australian 2-category theoretic notion of mateship under adjunction in- 
troduced by Kelly and Street [25]. This is a certain correspondence between 2-morphisms in 
the presence of adjoints. 

Definition 4.3. Given adjoints 77, e: F H U : A -> B and r/,e': F' H U' : A' -> B' in the 
2-category /C, if a: A — > A' and b: B — > B' , then there is a bijection M between 2-morphisms 

2 The author calls biadjoints ambidextrous adjoints in [32,33] 
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£ € K.(bU,U'a) and 2-morphisms ( G K.(F'b,aF), where £ is given in terms of £ by the 
composite: 



M: K(bU, U'a) - 

and £ is given in terms of £ by the composite: 
M~ l : )C{F'b, aF) — ► K(bU, U'a) 
C 



K{F'b,aF) (4.5) 

F'bn F'£F j„p \ 

F'b =^> F'bUF =W F'U'aF aF ) = ( , (4.6) 



(4.7) 



bU ^ U'F'bU =S tf'aFtf =fe> tf'a ) = £ . (4.8) 



Under these circumstances we say that £ and £ are mates under adjunction. 

This bijection becomes much more enlightening when expressed diagrammatically. 



M: )C(bU, U'a) — ► JC(F'b, aF) 



U' a- 

B' Vt A 

6 [/ 



a F 

B' >(C A 
B 




F' b 




(4.< 



M : JC(F%aF) 

a F 

w 

A' • C B 

M 

F' b 



JC(bU, U'a) 

U' a £ 




A 

A' (V B 
B' 




b u 



(4.10) 



This bijection satisfies essentially all naturality axiom one could impose. The precise 
statement of naturality of this bijection can be expressed as an isomorphism of certain double 
categories (see [25], Proposition 2.2). This makes precise the idea that the association of 
mateship under adjunction respects composites and identities both of adjunctions and of 
morphisms in K,. 

4.4 Duals for 2-morphisms 

Given a pair of 1-morphisms F, G: A — > B with chosen biadjoints (F, rfp, rjp, ep, £f) and 
(G, t]g, t]q, eq, then any 2-morphism a: F => G has two obvious duals *a,a*: G => F, 
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or mates, one constructed using the left adjoint structure, the other using the right adjoint 
structure. Diagrammatically the two mates are given by 



EG 



a :- 



a := 



'IF 



1G 



B 



B 



(4.11) 



G 



G 



where we have inserted labels on the unit and counit 2-morphisms to avoid confusion. We will 
call a* the right dual of a because it us obtained from a as its mate using the right adjoints 
of F and G. Similarly, *a is called the left dual of a because it is obtained from a as its mate 
using the left adjoints of F and G. 

In general there is no reason why *a should be equal to a*. To see this, suppose that 
*a = a* for some choices of units and counits. Then for any invertible 2-morphism 7: 1# => 
Is we can twist the unit tjf by 



Vf :r 



B- 



^i B ^U FF 



If we also twist the counit by the inverse of 7 so that 



/ / ~ ~ F-y~ 1 F~ VF \ 

e' F := FF = F1 b F^^FF^^1a , 



then the pair (r]' F ,e' F ) still satisfy the zig-zag identities (|4.3p . However, in the equation 
*a = a* the left hand side has been twisted by a factor of 7 , so that the equation only 
remains valid when 7 is the identity. Hence, it is clear that for a: F =>■ G, equality between 
*a and a* depends on the choice of biadjoint structural on F and G. 

Following Cockett-Koslowski — Seely [13], we call a 2-morphism a: F G a cyclic 2- 
morphism if the equation *a = a* holds for the chosen biadjoint structure on F and G. More 
precisely: 

Definition 4.4. Given biadjoints (-F, jP, 7]f , tjf i^Fi ?f) an d (G, G, T]g, rjGi £ G> £(?) and a 2- 
morphism a: F G define 



a 



a 



Frj G .e F G 
e G F.GriF. 



(4.12) 



Then a 2-morphism a is called a cyclic 2-morphism if the equation *a = a* is satisfied, or 
either of the equivalent conditions **a = a or a** = a are satisfied. 

The notion of a pivotal category [18], and pivotal 2-category [35] are related to the notion 
of cyclic 2-morphisms. In particular, fix an object A of a 2-category /C, and regard the 1- 
morphism category )C(A, A) as a monoidal category whose objects are the endomorphisms of 



3 Thanks to Bruce Bartlett for pointing out this example. 
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A, and whose morphisms are the 2-morphisms between such 1-morphisms. If all 1-morphisms 
A — > A have biadjoints and all the 2-morphisms are composites of cyclic 2-morphisms, then 
the monoidal category }C(A,A) is a pivotal monoidal category. In the definition of a pivotal 
2-category with duals [35] the condition *a = a* also appears. 

Cyclic 2-morphisms compose both horizontally and vertically to form cyclic 2-morphisms. 
This has the diagrammatic interpretation that the two twists shown in (|4.1ip are equal for 
any 2-morphism built from composites of cyclic 2-morphisms. This is referred to as the circuit 
flipping condition in [13]. 

The cyclic condition for 2-morphisms greatly simplifies their graphical calculus. If a : F 
G and F and G have chosen biadjoints, then we always have equalities: 



F G 



w 

VG 



F G 



VF 



G F 



G F 



B B "A 

as well as upside down versions of the above. While the diagrams 



(4.13) 






(4.14) 



B 



B 



B 



always represent the same 2-morphism, when a is a cyclic 2-morphism the necessity of labelling 
can often be avoided since *{*a) = a so we always get back to where we started. 

The following can be found throughout the literature in various guises, usually using 
the language of duals rather than adjunctions. As stated it follows from the axioms of an 
adjunction, the cyclic condition, and the interchange law relating horizontal and vertical 
composites of 2-morphisms. 

Theorem 4.5 (Cockett-Koslowski — Seely [13]). Given a string diagram representing a cyclic 
2-morphism between 1-morphisms with chosen biadjoints, then any isotopy of the diagram 
represents the same 2-morphism. 



5 The 2-category U 

In this section we define the 2-category IA which is related to a categorification of the algebra 
^U. As an intermediate step we begin with a 2-category U*. 

5.1 Some categorical preliminaries 

Recall the definition of an enriched category from [26]. Let (V, 0,7) be a monoidal category. 
A V -category A is defined in the same way as an ordinary category, except that the horn 
sets Hom(x,y) are replaced by objects Hom - 4(x,y) € V, and composition and units maps are 
replaced by morphisms 

Hom^(i, y) ® Hornby, z) — > Hom^(x, z) 
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and 

l x : I -> Hom^(x,i) 

in V. A V -functor F: A ^ B between two V-categories A and B is given by a function 
ob^4 — > obS together with a morphism Hom_4(x,y) — > Homig(Fx, Fy) in V satisfying the 
usual axioms of a functor. 

Examples abound in the literature: if V is the category of abelian groups, then a V- 
category is known as a preadditive category. If k is a field and V is taken to be the category 
of k- vector spaces, then a V-category is exactly a k-linear category and a V- functor is a k- 
linear functor. If V is the category of differential graded .R-modules with the usual monoidal 
structure, then a V-category is a differential graded category. The category Cat of categories 
and functors admits a monoidal structure given by the categorical product of categories. A 
category enriched in Cat with this monoidal structure is a strict 2-category and a V-functor 
is a strict 2-functor. 

A graded preadditive category A is a category enriched in the symmetric monoidal category 
of graded abelian groups with the monoidal structure given by the graded tensor product. 
This means that the horn set Hom(x, y) between any two objects x, y, G A is a graded abelian 
group, 

Rom A (x,y) = 0Hom s (x,j/) 

sea 

where Hom s (x,y) is the abelian group of homogeneous components of degree s; its elements 
are the morphisms of degree s. The composition map must also be degree homogeneous 

Hom s (x, y) <g> Honv(y, z) -> Hom s+ y(x, z) . 

An additive category is a preadditive category with a zero object and direct sums. An 
additive functor between two additive categories is an Ab-functor that preserves biproducts. 
That is, on horn sets an additive functor is a group homomorphism that preserves direct sums 
and the zero object. The category Add-Cat of additive categories, and additive functors 
forms a monoidal category with the usual tensor product of additive categories. 

Similarly, a graded additive category is a graded preadditive category with a zero object 
and direct sums. Here zero objects and direct sums are defined as in the ungraded case, with 
the additional condition that the injections and projections are homogeneous. Again, we can 
form the monoidal category Gr- Add-Cat of graded additive categories, and graded additive 
functors. A graded additive functor is an additive functor such that 

F(Hom s (x, y)) C Hom s (Fx, Fy). (5.1) 

A graded additive category is said to admit translation (see [22]) if for any object x and 
integer m there is an object x{m} with an isomorphism x — > x{m} of degree m. Given 
a graded additive category A we can always define an equivalent category A', were A' is 
a graded additive category with translation obtained by enlarging A in the obvious way. 
A graded additive functor between graded additive categories with translation will preserve 
translations since there is the degree — s + s = isomorphism 

F(x{s})^%F(x)^^F{x){s}. (5.2) 

Let GAT denote the monoidal category of graded additive categories with translation, to- 
gether with graded additive functors. 
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Definition 5.1. 

• An additive 2-categor^ is a 2-category enriched in the monoidal category Ab-Cat of 
additive categories. 

• A graded additive 2-category is a 2-category enriched in the monoidal category Gr- Ab-Cat 
of graded additive categories. 

• A graded additive 2-category is said to admit translation if it is a category enriched over 
the monoidal category GAT of graded additive categories that admit translation. 

Hence, a graded additive 2-category admitting a translation is a strict 2-category A such that 
the horn categories a Ab := Hom^a, b), between any two objects a, b G A, are graded additive 
categories that admit a translation. 

If x, y: a — > b are 1-morphisms in A, then the graded abelian group Hom a ^ b (x,y) is 
written as A(x, y) with it understood that A(x, y) is zero if x and y do not have the same 
source and target. The decomposition into homogeneous elements is expressed as 

A(x,y) := A s (x,y) 

sew, 

with A s (x,y) the homogeneous elements of degree s. Composition and identities are given 
by graded additive functors 

A(a, b) <g) A(b, c) ->■ A(a, c) I^A(a,a) 
A s {x,y) ® A s >(y,z) i-> A s+S >(x,z) 1 i-> A Q (x,x) 

so that identity maps are always degree zero. 

The above notions also make sense with minor modification in the case when the 2- 
categories are weak, that is, when composition is associative up to coherent isomorphism and 
identities act as identities up to coherent isomorphism. We will not explicitly distinguish 
between strict/weak in what follows. 

A well known example of an additive 2-category is the (weak) 2-category Bim whose 
objects are graded rings. If R and S are two such rings, then Hom-gj m (i?, S) is the ad- 
ditive category of graded (i?,S')-bimodules and degree-zero bimodule homomorphisms. The 
composition functor 

Hom(5, T) x Hom(22, S) -» Hom( J R, T) (5.3) 
is given by the tensor product: 

(M, N) i-> N ® s M. (5.4) 

The 2-category Bim* is the graded additive 2-category whose objects are graded rings. The 
graded additive categories Hom(i?, S) are the categories of graded bimodules and all bimodule 
maps (which are finite sums of homogeneous maps). Composition is given by the tensor 
product. The 2-category Bim* is enriched over graded additive 2-categories that admit a 
translation, since we can shift the degree of graded bimodules and bimodule maps. 

An additive 2-functor F : A — > B is a function F : ob*4 — > ob£?, together with an additive 
functor A(a, b) — > B(a, b) for all objects a and b, that preserves composition and identities up 
to isomorphism^- Similarly, a graded additive 2-functor F : A — > B is a function F : obA — > 
ob£> together with a graded additive functor A(a, b) — ► B(a, 6) preserving composition and 
identities up to isomorphisms. 

4 Compare with 2-categories enriched over V, or a V- 2-category of [20]. 
5 An additive 2-functor is just a (weak) V-functor for V = Ab-Cat. 
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In : 


n — > 




n — > 




n+2 



5.2 The 2-category W 
The generators of U* 

U* is a graded additive 2-category with translation. The 2-category IA* has one object n for 
each n € TL. The 1-morphisms of U* are formal direct sums of composites of the morphisms 

n 

n+2 

->n (5.5) 

for each n € % together with their shifts {s} for s € %. The morphisms l n are the identity 
1-morphisms. The morphism l n+ 2<f l n maps n to n+2 so we often simplify notation by 
writing only £l n , or generically as £, with it understood that S increases the subscript by 
two, passing from right to left. Similarly, the map l n ^-"l n +2 maps n+2 to n so we often write 
this morphism as J-"l n +2, or T. This simplification is extended to composites as well, so that 
ET\ n represents the composite l n £l n _2 ° l n _2-? r ln- When no confusion is likely to arise we 
simplify our notation even further and write simply £ T. 

More precisely, given objects n, m in U*, the graded additive category U*(n, m) consists 

of 

• objects of U*(n, m): the objects are formal direct sums of composites 
where m = n + 2(^ on — ^ Pi), and s G 7L. 

Using the string diagram calculus introduced in Section H] we depict the objects n(LlA* 
as regions labelled by n. The 1-morphisms l n+ 2£l n and l n jri n+2 are depicted as 

£ T 



n+2 



n 



and 



n+2 



£ 



We can omit the labels of £ and J- by introducing the convention that £ is depicted by 
an upward pointing arrow and T is depicted by a downward pointing arrow. 



n+2 



and 



n+2 



• morphisms of U*(n,m): for 1-morphisms x,y E U* horn sets U*(x,y) of U*(n,m) are 
graded abelian groups given by Z-linear combinations 2-morphisms built from compos- 
ites of: 

i) degree zero identity 2-morphisms l x for each 1-morphism x in U* , 
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ii) for each 1-morphism x, an isomorphism x ~ x{s} given by 2-morphisms x => x{s} 
and x{s} =4> x of degree s and — s, respectively. These are represented by the 
identity 2-morphism together with a shift on the source or target. For example, 
the isomorphism £l n ~ £ l n {s} is given by 

£{s} £ 



n+2 

£ 

deg s 

iii) for each n G 7L the 2-morphism^| 



n+2 



£{s} 
deg -s 



u.„ 



and 



n+2 



n 



deg 2 



n+2 



deg 2 




deg -2 




deg -2 



t e 
deg n+1 



£ J 7 
deg 1-n 



r, 

deg n+1 



n 



A 

deg 1-n 



the graded additive composition functor U*(n,n') x U*(n',n") — » U*(n,n") is given on 
1-morphisms of ZY* by 

5 . . . £ a ^l n ,{ s '} x £ • • • £ a *F^l n {s} 

^ £<F& ■ ■ ■ £^T^S ax ■ ■ ■ £ ak T Pk l n {s + s'} 



Strictly speaking, the diagram used to represent U„ is a shorthand notation for the standard string diagram 
notation. 

E E 



V 



n+4 



A 



n+4 {) 
• u, 

f\ 



E E 

Similarly, we omit all labels in the string diagrams for z n and z n since the axioms below ensure that this will 
lead to no ambiguity. 
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for n' = n + 2(^2 on — A)> an d on 2-morphisms of U* by juxtaposition of diagrams 





\ 




n 



subject to relations given below. 

We write U*(x,y) = Yl s &z^(x,y) where 1A s (x,y) denote the homogeneous elements of 
degree s. 

The relations on U* 

For convenience, we denote the iterated vertical composites of z n and z n as 



n+2 



n+2 



where the label of m indicated the number of iterated composites. Labels for regions in a 
diagram can be deduced from a single labelled region using the rules that crossing an upward 
pointing arrow from right to left increases the label by 2 and crossing a downward pointing 
arrow decreases the label by 2. 

Biadjointness: We have biadjoint morphisms \ n +iE\ n H \ n T\ n +2 ^ ln+2^1n with units 
and counits given by the pairs (rj n ,e n+ 2) and (e~ n ,?7 n _2) for all n € 7L. This is equivalent to 
requiring the following equalities 



n+2 




n+2 



n+2 



n 




n+2 



n+2 




n 



n+2 



(5.6) 



n+2 



n+2 



(5.7) 



n 



for all n G %. 

All morphisms in U* are formal sums of composites and shifts of the morphisms £■ and 
J-\ since the composite of a biadjoint morphisms is biadjoint by Proposition 14.11 we have 
that every morphism in U* has a biadjoint. This biadjoint structure on a 1-morphism 
ln,^ 1 ^ 1 • • • £ am ^ m l n {s} is explicitly given by 



l n £P™F a ™ ■ ■ ■£ (3l T ai l m {-s} H XmE^T^ ■ ■ ■ £ am T^ m l n {s} H l n £^T am ■ ■ ■ £ Pl F ai l rn {- s} . 
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Duality for z n and z n : The two duals of the 2-morphism z n under the above biadjoint 
structure are equal. More precisely, the equalities 



V_y n+2 



n+2 



1 


> 







(5.8) 



n+2 



hold for all n € 7L. Note these equations together with (|5.6p - (|5.7p imply the same equations 
with the opposite orientation. They also imply that a dot on one strand of a cap or cup can 
be slid to the other side, and that sliding a dot around a closed diagram presents no ambiguity 
(see Section | 



Duality for U n and U n : The two duals of the 2-morphism U n under the above biadjoint 
structure are equal. More precisely, the equalities 




hold for all n € 7L. Note these equations together with (|5.6p - (|5.7p imply the same equations 
with the opposite orientation. They also imply that the 2-morphism U n is the 2-sided dual 
to the 2-morphism U n . 

The three axioms above imply that all the morphisms in IA* are cyclic 2-morphisms with 
respect to the biadjoint structure each 1-morphism inherits from the definitions above. Hence, 
these axioms ensure that topological deformations of a diagram that preserve the boundary 
result in a diagram representing the same 2-morphism. 



Positive degree of closed bubbles: From the degrees defined above we have 




= 2(m + n + l). (5.10) 



Diagrams of the above form are referred to as bubbles or dotted bubbles for the obvious 
reason. 
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In Li* we impose the relation that all bubbles of negative degree are zero. That is, 

n 

= if m < n — 1 





if m < —n — 1 



for all m € and n € %. It is a non-obvious fact (Proposition I8.2| ) that the above condition 
ensures that any closed diagram of negative degree evaluates to zero. 

NilHecke action: The following equations hold: 



(5.11) 



n 



n 



(5.12) 





(5.13) 



for all values of n € 7L. These axioms ensure that the nilHecke algebra NTi a acts on 



U*(£ a l n ,£ a l n ) for all n G Z, with X i 



and Uj 



n+j- 



Using the duality intro- 



duced above we also get an action of the opposite algebra MTCa P on U*{T a \ n , F a l n ) for all 



n € Z, with Xi 



and Uj i— > J7j. For this reason we will sometimes refer to the 2-morphisms 



Uj and Uj in as nilCoxeter generators. 

The final two axioms are required in order to ensure that the 1-morphisms £ and J- lift 
the relation on E and F in U g (sl2). These axioms are defined recursively for each n. To state 
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them in a convenient compact form we introduce the formal symbols: 

n > n < 

n n 

-n-l+j n-l+t. 

< j < n 0<£<-n 

which a priori make no sense whatsoever. The integer labelling each bubble is a negative 
number. In the first case, — n — 1 + j < and in the second case n — 1 + ^ < by the 
assumption that < j < n and < I < —n. This would correspond to vertically composing 
the 2-morphisms z m or z m a negative number of times with themselves — impossible! For 
this reason we call the above symbols fake bubbles. The convenience of using fake bubbles 
is that they can be used to write down equations which seamlessly transition from the cases 
where < j < n and < I < —n to the case where j > n and £ > — n where the dotted 
bubbles are well defined. 

Each of the fake bubbles if taken literally have positive degree 

(n> \ / n < \ 

O = 2 i deg O = 21 

-n-l+j J \ n-l+t J 

so this convention does not contradict the 'positivity of bubbles' axiom above. However, the 
positivity of the degree of these bubbles with negative dots allows us to define them as sums 
of well defined diagrams of positive degree — oppositely oriented bubbles with nonnegative 
dots. The symbols are defined by the condition that 

n > n < 

— n— 1 n— 1 

and for 1 < j < n recursively by 

n > 



G~ - -tO O 

-n-l+j i= i n -l+e -n-l+j-i 

n < n 

O - -to O 

n-l+j i = q n-l+t -n-l+j-i 

For example, suppose that n > 0. We then have 

n n 



(5.14) 



O - -O 

-n-1+1 n-1+1 

n n n 

O : = -O +0 ( 5 - 15 ) 

— ri — 1+2 n— 1+2 n-1+1 n-1+1 

and so on. Note that none of the diagrams on the right hand side require negative labels; 
they are composites of the generating 2-morphisms in U* . 
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Reduction to bubbles: The equalities 




(5.16) 



(5.17) 



hold for all n 6 7L. All sums in this paper are increasing sums, or else they are taken to be 
zero. This means that in (|5.16p when — n < the term on the right hand side is zero. In 
(I5.17P when n < the right hand side is also zero. When these equations are nonzero we are 
making use of fake bubbles. 

We can now state the final relation in U* . We emphasize again: we do not allow dots 
with negative labels! Bubble diagrams with negative labels and positive degree and have 
a formal meaning as explained above. 



Identity decomposition: The equations 




(5.18) 



n-i-e 



(5.19) 



hold for all n £ 7L. Furthermore, since all summations are assumed to be increasing, when 
n < 1 the second term on the right of (15. 18ft vanishes, and when n > 1 the second term on 
the right of (|5. 19|) vanishes. This means that, when the terms on the right hand sides of 
(15. 18ft and (|5.19j) are nonzero, the bubbles appearing in these terms are fake bubbles to be 
interpreted as explained above. 

The reduction to bubbles, and identity decomposition axioms ensure that any closed 
diagram can be reduced to a sum of diagrams containing non-nested dotted bubbles of the 
same orientation (see Section [8]). 



5.3 Summary 

We use 2-categorical string diagrams to present the definition. The 2-category U* consists of 
• objects: n for n € % , 
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• 1-morphisms: formal direct sums of composites of 

l m S ai T Pl £ a2 ■ ■■T l3k - 1 £ ak J 7l3k l n {s} 

where m = n + 2(J2 ctj — Yl A)> an d s ^TL. 

• graded 2-morphisms 

z n z n U n 



n+2 



n 



n+2 



n+4 





n+4 



deg 2 

% 
T £ 

deg n+1 



deg 2 



£ T 

KJ- 

deg 1-n 



deg -2 



Vn 



deg -2 



n 



£ 

deg n+1 



A 

deg 1-n 



together with identity 2-morphisms and isomorphisms x ~ x{s} for each 1-morphism 
x, such that 

• l n+ 2£l n arid l n J r l ra+ 2 are biadjoints with units and counits given by the with units 
and counits given by the pairs (r] n ,e n+ 2) and {e n -,Vn-2)- 

• All 2-morphisms are cyclic with respect to the above biadjoint structure. 

• All dotted closed bubbles of negative degree are zero. 

• The nilHecke algebra MU a acts on U*{£ a l n , £ a l n ) and U*{T a \ n , £ a l n ) for all n € Z. 

• The 1-morphisms £ and J- lift the relations of E and F in U^s^)- This is ensured by 
requiring the equalities 



- -£ 




n-l+£ 




"SO 

-n-l+j 
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n 




n-1 t 



n-l-i 



+ EE O 

1=0 7=0 -n-l+j 

«-y>, 



X / " 

H 



„ U 

_ — n— 1- 

EE O 

^=0 j=0 n-l+j 



for all n G Z. 
5.4 Helpful relations in U* 

In this section we introduce some additional relations that follow from those in the previous 
section. These will be useful in manipulating the graphical calculus for U* . 

Proposition 5.2 (Induction formula). 



m—l 

E 

3=0 



m-j-1 



Proof. This follows by induction from (|5.12|) . 
Proposition 5.3 (Consequences of NilHecke relations) 



n (5.20) 
□ 



+ 



n + 



(5.21) 



(5.22) 



Proof. The first equation above is immediate from (|5.12|) . The second equation also follows 
from (|5.12p by composing with z n on one of the strands and using (15.120 to simplify. □ 

Proposition 5.4 (More reduction to bubbles). The equalities 




E 

1=0 



n 




n-i+e 



m+n 



m 

-n-l+j 



m+n—j 



(5.23) 



(5.24) 



hold for all n € 7L. 
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Recall that all sums in this paper are increasing sums, or else they are taken to be zero. 
This means that in (|5.23p when m — n < the term on the right hand side is zero. In (|5.24[) 
when m + n < the right hand side is also zero. Depending on the value of n these equations 
make use of the fake bubbles. This demonstrates the convenience of fake bubbles; the above 
expression makes sense for all values of n. 

Proof. This follows from the Reduction to bubbles axiom and the induction formula above. 

□ 

The following Proposition gives further motivation for the definition of these seemingly 
strange fake bubbles. It also serves as an example of a seamless transition from fake bubbles 
to actual bubbles as j grows larger than n. 

Proposition 5.5 (Infinite Grassmannian relations:). The following product: 

f n n n n \ / n n n ^ 

O + O 1 + O t2 + • ■ • + O t j +-- ) ( O + O *+•••+ O tj +■■■ 

y -n-1 -ra-1+1 — n— 1+2 -n-l+j J y n-1 n-1+1 n-l+j j 

is equal to Idi n for all n, where t is a formal variable. This is in analogy with the generators 
of the cohomology ring H*(Gr(n, oo)) of the infinite Grassmannian (see Section [6]): 

(1 + sit + x 2 t 2 + ■■■ Xjt j + ■■■) (l + yit + y 2 t 2 + • • • yjt j + ■••) = 1. 

In particular, the above equation implies that for d > we have 

n n 

eO O = eO O = »• < 5 - 25 ) 

j=0 n-l+j -n—l+d—j j=on—l+d-j -n-l+j 

If 1 < d < n this equation is the defining equation for the fake bubbles. The content of the 
Proposition is that this equation holds for all values of d > 0. 

Proof. Choose m\ and rri2 in so that m\ + m<i + 1 > n. Consider the two possible ways 
of decomposing the diagram 




using (pT23j) and (pOij) . Using (pT23j) we get 




and using (|5.23p we get 
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Consistency of the calculus requires that these two reductions are equal 



mi+n 

E 

3=0 





m\-\-m,2+ri— j —n—l+j 



+ E 

k=0 





0. 



n—l+k m\+m2—n—k 



Now in the first term make the change of variables j \—* mi + mi — k + 1 so that when j = 
we have k = mi + mi + 1 and when j = mi + n we have fc = m2 — n + 1. Reordering the 
terms we have 

n n 

mi+ra 2 +l /> N / N m 2 -n 

E O O + E _ _ 

k—m,2 n+1 n—l+k m\+m,2—n—k ^— ri _iJ r j t m \+m2—n—k 

or after combining terms 





n 



mi+m2+l 



E 

fc=0 





rt— 1+fe m\+m2—n—k 



which is precisely the content of the proposition. 
Proposition 5.6 (Bubble slides:). The equalities 

n 



n+2 



O = S (o+1 - f) 



(-n-l)+a 

n+2 




(n+l)+a 



£> + l 



£=0 



-n-3+^ 



ct-f 




n-1- 



hold for all n € Z. 



□ 



(5.26) 



(5.27) 



Proof. These equations follow from the reduction to bubbles (|5.23[) . (|5.24p . and the identity 
decomposition <|5.18j> and (I5.19|) . □ 



Proposition 5.7 (Further bubble slides). 



n+2 





(n-l)+o 



(n+l)+(<*-2) 



n+2 




(n+l)+(a-l) 



n+2 



+ 




(n+l)+Q 



(-n-3)+a 




(-n-l)+(a-2) 




+ 



(-n-l)H-(a-l) 



(-n-l)+a 
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Proof. These follow from the bubble slide formulas in Proposition 15.61 Just apply those 
formulas to the left hand sides of the equations above, shift appropriate indices, and cancel 
terms. □ 

One can check that sliding a dotted bubble from one side of a vertical line to the other 
and then back again results in the same dotted bubble. Bubble slides for downward pointing 
arrows readily follow from those above using biadjointness. 

Proposition 5.8. The equation 




n I I-j ' 


1 KJ- 

> n-t * 


,/ 




+ £££ 


-o • 




u 


e=o j=o f=o 


-n-3+j 


n 





-n-2 £ -n-2-l L-<-n-=2-£- f 

EE £ O 

. ' Z. . ' n— 1+ 



=0 j=0 f=0 



holds for all n € 7L. 

The second term on the left hand side is zero when n < by the rule that summations are 
increasing. Thus, this term utilizes the fake bubbles discussed above. Similarly, the second 
term on the right hand side is zero when — 2 < n and this term utilizes the fake bubbles as 
well. 

Proof. From (|5.13p we have 




Using the reduction rules above this equality establishes the Proposition. □ 



5.5 The 2-category U 

The 2-category U is the sub 2-category of U* with the same objects and 1-morphisms of U*, 
but the 2-morphisms are degree preserving maps. That is, U(x,y) = (U*)o(x,y). 

The 2-category U is not enriched in graded additive categories because the sets U(x, y) 
are only abelian groups (not graded abelian groups). However, the 2-category U is enriched 
in additive categories and possesses a shift functor {•}, except now the 1-morphism x is not 
isomorphic to x{m} in IA since this isomorphism is not degree zero. 

The diagrammatic calculus used above naturally extends to IA. In this case, every diagram 
is interpreted as a degree zero diagram by shifting the source or target by an appropriate 
amount. All diagrammatic identities derived in this section remain true for any choice of 
grade shift on the source and target which make the 2-morphisms involved have degree zero. 
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For example, the equality of degree (—6) 2-morphisms in (|5. 13|) represents any of the degree 
zero equalities 

6 6 6 1 n {s + 6} 6 6 6 1 n {s + 6} 



(5.28) 



6 6 6 l n {s} 6 6 6 l n {s} 

for s E %. 

The 2-category hi is closely related to a categorification of so we collect here the 
structure that hi inherits from hi* . 





Almost biadjointness: The 1-morphisms 61 n no longer has a simultaneous left and right 
adjoint J-l n + 2 because the units and counits which realize these biadjoints in hi* are not 
degree preserving. However, if we shift J-l n + 2 by {— n — 1}, then the unit and counit for 
the adjunction 61 n H T\ n + 2 {— n — 1} become degree preserving. More generally, we have 
61 n {s} H T\ n + 2 {— n — 1 — s} in hi since the units and counits have degree: 




deg| j, j ' j = (l + n ) + (-n-l) - 

n 

A 

£ T {-n-l-s+s}/ 

and still satisfy the zig-zag identities. Similarly, 61 n {s} has a left adjoint J 7 l n + 2 {n + 
in Z//. One can check that with these shifts the units ctnd counits of the adjunction J~\ ri _ 



deg 



(l-(n + 2))-(- 



■n 



1) 







(5.29) 
(5.30) 

1-8} 

- 2 {n + 

1 — s} H £"l n {s} become degree zero and are compatible with the zig-zag identities (|4.3p and 

gap. 

Notice that the left adjoint JFl n+ 2{n + 1 — s} and right adjoint J r l n+ 2{ — n — 1 — s} of 
61 n {s} only differ by a shift. We call morphisms with this property almost biadjoint. This 
situation is familiar to those studying derived categories of coherent sheaves on Calabi-Yau 
manifolds. Functors with these properties are called 'almost Frobenius functors' in [28] where 
several other examples of this phenomenon are also given. 

It is then clear that both 61 n {s} and J r l n {s} are almost biadjoint in hi for all s,n E TL 
with 

l n+2 {n + 1 - s) H l n+2 61 n {s} H l n ^"l n+2 {-n - 1 - s} 
l n £l n _ 2 {-n + 1 - s} H l n _ 2 ^ln{s} H l n ^l n _2{n - 1 - s}. 

Every morphism in hi is the composite of 61 n {s} and ^-"l n {s} together with identities; by 
composing adjunctions as in Proposition ^. li the right adjoints of composites can be computed. 
For example, 



l n+2 6 a l n {s} H l n F a l n+2 {-a(n + a) - s} 
l n ^l n {s} H l n 6H n „ 2 {P(n - (3) - s} 



(5.31) 
(5.32) 
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which leads to 

l m £ a ^l n {s} H l n £^ a l m {-(a - P)(a - + n) - s}. (5.33) 
Hence, the right adjoint of a general 1-morphism is given by 

l m £«UFft...£«ft^fcl n {s} H ^^^...^i^il^-n^i^^^ 

(5.34) 

The left adjoint of a general 1-morphism can also be explicitly computed 

(5.35) 

Thus, it is clear that all morphisms in £Y have almost biadjoint. 

Positivity of bubbles: As a consequence of the positivity of bubbles axiom, we have that 
there can only be one degree zero bubble mapping l n — > l n and by definition this bubble is the 
identity. The degree 2m bubbles for m > belong to the abelian groups U(l n {s}, l n {s — 2m}) 
for s£l 

Pairing: The inclusion IA into U* associates to each pair of morphisms x and y in IA the 
graded abelian group © sez IA(x{s}, y) =U*(x,y). 

NilHecke Algebra action: The nilHecke algebra J\fH a acts on © sgZ U(£ a l n {s}, £ a l n ) 
a nd® seZ U(F a l n {s},F a l n ). 

5.6 Symmetries of U 

We denote by U° v the 2-category with the same objects as U but the 1-morphisms reversed. 
The direction of the 2-morphisms remain fixed. The 2-category U co has the same objects 
and 1-morphism as U, but the directions of the 2-morphisms have been reversed. That is, 
U co {x,y) = U(y,x) for 1-morphisms x and y. Finally, U coop denotes the 2-category with 
the same objects as U, but the directions of the 1-morphisms and 2-morphisms have been 
reversed. 

Using the symmetries of the diagrammatic relations imposed on U we construct 2-functors 
on the various versions of U. In Section 19.31 we will show that these 2-functors are lifts of 
various 2%, g _1 ]-(anti)linear (anti) automorphisms of the algebra U. The various forms of 
contravariant behaviour for 2-functors on IA translate into properties of the corresponding 
homomorphism in U as the following table summarizes: 



2-functors 


Algebra maps 


u -^u op 
u -» u coop 


Z[q, g~ 1 ]-linear homomorphisms 
1,[q, g^J-linear antihomomorphisms 
1j[q, g^J-antilinear homomorphisms 
Ti\q, g _1 ]-antilinear antihomomorphisms 
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Rescale, invert the orientation, and send n ^ —n: Consider the operation on the dia- 
grammatic calculus that rescales the nilCoxeter generator U n >— > —U n , inverts the orientation 
of a diagram and sends jih —n: 




This transformation preserves the degree of a diagram so by extending to sums of diagrams 
we get a 2-functor lo:U^U given by 

u:U -» U 
n i— > — n 

l m £ ai F f3l £ a2 ■■■£ ak ^ k l n {s} i ^ l-m^e^F* 2 ■■■F ak £ (Sk l^ n {s} (5.36) 

and on a 2-morphism a given by a formal sum of diagrams, 25(a) is the sum of diagrams 
obtained from a by applying the above transformation to each summand of a. It is straight 
forward to check that all composites are preserved and that all the relations imposed on 
U are invariant under this transformation, so that to is a strict 2-functor. In fact, it is a 
2-isomorphism since its square is the identity. 



Rescale, reflect across the y-axis, and send n i— > — n: The operation on the diagram- 
matic calculus that rescales the nilCoxeter generator U n i— > — U n , reflects a diagram across the 
y-axis, and sends n to — n leaves invariant the relations on the 2-morphisms of U. Observe 
that this operation 




is contravariant for composition of 1-morphisms, but is covariant for composition of 2-morphisms. 
Furthermore, this transformation preserves the degree of a given diagram. Hence, this sym- 
metry gives a 2-isomorphism 

n i— > — n 

l m £ ai ^£ a2 ■ ■■£ ak T (3k l n {s} i ^ l^^f 01 *^ 8 *- 1 • ■■F (3l £ ai l- m {s} 

and on 2-morphisms a maps formal sums of diagrams to the formal sum of the diagrams 
obtained by applying the above transformation to each summand. Since, the relations on IA 
are symmetric under this transformation, it is easy to see that a is a 2-functor. 



Reflect across the x-axis and invert orientation: Here we are careful to keep track of 
what happens to the shifts of sources and targets 



£ £ €{s'} 

YO „ 

n+6 ^ n 

£ £ T £ £{s} 



n+6 



T £ £{s} 



£ £ 



£{-s'} 
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The degree shifts on the right hand side are required for this transformation to preserve the 
degree of a diagram. This transformation preserves the order of composition of 1-morphisms, 
but is contravariant with respect to composition of 2-morphisms. Hence, by extending this 
transformation to sums of diagrams we get a 2-isomorphism given by 

i>:U -» U co 
n \— ► n 

l m £ ai ^£ a2 ■■■£ ak ^ k l n {s} i-» l m £ ai F^£ a2 ■■■£ ak T (3k l n {-s} (5.37) 

and on 2-morphisms ip reflects the diagrams representing summands across the x-axis and 
inverts the orientation. Again, the relations on U possess this symmetry so it is not difficult 
to check that ip is a 2-functor. Furthermore, it is clear that ip is invertible by the map which 
reflects across the x-axis and inverts the orientation in U co . 



Rotation by 180°: This transformation is a bit more subtle because it uses the almost 
biadjoint structure of U, in particular, the calculus of mates (see Section 14. 3p . For each 
l m xl n € U denote its right adjoint by l n yl m . The symmetry of rotation by 180° is realized 
by the 2-functor that sends a 1-morphism l m xl n to its right adjoint l n yl m and each 2- 
morphism (: l m xl n => l m x'l n to its mate under the adjunctions l m xl n H l n yl m and 
l m x'l n H l n y'l m . That is, £ is mapped to its right dual £*. Pictorially, 



m 



in 



c 



n 



in 



Notice that this transformation is contravariant with respect to composition of 1-morphisms 
and 2-morphisms. We get a 2-functor 



t: U 

n 

\ m £^T^£ a * ■ ■ -£ ak T Pk l n {s} 

c 



^coop 

n 

the right adjoint in ()5.34p 

c* 



(5.38) 



where the degree shifts for the right adjoint (|5.34[) ensure that r is degree preserving. Inspec- 
tion of the relations for U* will reveal that they are invariant under this transformation so 
that t really is a 2-functor. 

We can define an inverse for r given by taking left adjoints. We record this 2-morphism 
here. 

T~ l :U U coop 
n n 

lm^r 131 ^ 2 ■ ■ ■ £ ak ^ k l n {s} i — > the left adjoint in (Q5l) 

C ^ *C- (5-39) 
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Lemma 5.9. There are degree zero isomorphisms of graded abelian groups 



u*{x,r{f) y ) 

W(r~ 1 (g)x,y) 



(5.40) 
(5.41) 



for all 1-morphisms f,g,x,y in hi. 



Proof. The isomorphism hi*(fx,y) — > hi* {x : r{f)y) is just the isomorphism M 1 defined in 
(|4.1U|) given by taking mates under the right adjunctions. In particular, take F H U := 1 H 1, 
F' -\U' := f -\ ?(/), 6 = x, and a = y in Definition EES Then M" 1 : y) -> U*{x,r(f)y) 

gives a bijection as sets which extends to a homomorphisms since M _1 respects composites 
of 2-morphisms. Similarly, the isomorphism hi*(x,gy) — > hi*(T~ 1 (g)x,y) is just the map M 
from gJl with F H [/ := H 1, i 7 ' H [/' := r" 1 ^) H 5 , a := y, and b := x. □ 

5.7 Lifting the relations of E and F 

Here we show that the 1-morphisms £ and J 7 lift the relations from U^afe). For any morphism 
£ in hi and positive integer a, write ®\ a \x for the direct sum of morphisms: 



®[ a ] x := rr{a - 1} © x{a - 3} ffi • • • © x{\ - a}. 
Theorem 5.10. There are decompositions of 1-morphisms: 

ET\ n = m n ffi [nl l n for n > 0, 



TZ\ n * £T\ n ©[_„] l n for n < 0, 

given by systems of idempotents € hKETXn^ETXn) and e-,- € U(TZ\ n ^T£\n). 



(5.42) 



(5.43) 
(5.44) 



Proof. The decomposition £.Fl n = TE\ n ffi[ n ] l n for n > is given by the system of 2- 
morphisms in £Y 




l„{l-n} 



with 



-H 
H 



O 



cr s := ^ ^"^n-i+i for < s < n - 1, (5.45) 

i=0 tT> s - j 



A, 



\J> a _ 1 _ s for < s < n - 1. (5.46) 
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Notice that with the shifts, all of the above maps are degree zero. We claim that the maps 
e s := \ s cr s for < s < —n form a collection of orthogonal idempotents decomposing the 
identity ld £J r ln . 

For < s < n — 1 the composite a s X s is 

—n—l+j — n— 1 

i=o O 

n— 1— j n—1 

The first equality holds because the bottom bubble has negative degree when j > 0. Hence, 
all terms in the sum except j = vanish. The composite cr n X n = Idjr£i n by (|5.19p using that 
n > 0. Hence, the 2-morphisms A S <7 S are idempotent. 

To show that these idempotents are orthogonal consider the composite <r s A s ' with < 
s' < s < n — 1: 

E ^ = E O O = o- 

j=0 -| V j=0 n-l-j+(s-s') -n-l+j 

n—l—s'+s—j 

The first equality follows from the fact that the clockwise oriented bubble has negative degree 
for all j > s — s' so these terms are zero. The second equality is just (I5.25p . For < s < s' < 
n — 1 the composite is 

, o 

-n-l+j _ q 

n—l—s'+s—j 

which follows because (s — s') < by assumption, so the clockwise bubble has negative degree 
for all j and is therefore equal to zero. 

From (|5.23p it follows that for j < n — 1 the composite (JjX n 



—n—l+j 
0<£<n-l 

3=0 




is zero because the total degree of the bottom component is negative whenever (I — j) < n, 
but < £ < n — 1 and j < £. Thus, the idempotents are orthogonal. All that remains to be 
shown is that 

n 
s=0 

but this is just the identity decomposition axiom (|5.18|) . 
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Similarly, the decomposition TE\ n = ET\ n ©[_„] l n for n < is given by the system of 
maps 




ET\ n l„{-n-l}© ••• ®\ n {-n-\-U} © ••• © © l n {l + n} 



with 




(5.47) 



A_ n := A, := \>_ n _ 1 _ s for < a < -n - 1. (5.48) 

By applying the 2-isomorphism cD to the decomposition of Id£jr ln we see that the collection 
of maps X s a s for < s < —n form a collection of orthogonal idempotents decomposing the 
identity ld^ £ln . □ 

6 Graphical calculus for iterated flag varieties 

Our goal in this section is to construct a graphical calculus for the cohomology of iterated 
flag varieties that will be used in the next section to construct representations of U* . 

6.1 Iterated flag varieties 

In this section we review some facts about the cohomology rings of flag varieties. Useful 
references for this material are (Hiller [23], Chapter 3) and (Fulton [19], Chapter 10). 

6.1.1 Grassmannians 

Fix a complex vector space W of dimension N. For < k < N let denote the variety of 
complex k-planes in W. In this notation we suppress the explicit dependence on N. If we 
wish to make this dependence explicit we use the notation Gr(k,N). The cohomology ring 
of Gk has a natural structure of a Z-graded algebra, 

H*(Gk,Q) = ®o<i<k(N-k)H l (Gk, <Q) • 
For simplicity we sometimes write ■= H*(Gk, <Q). 
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An explicit description of this cohomology ring can be given using Chern classes. The 
universal /c-dimensional complex vector bundle U k ,N on Gr(k, N) has total space consisting 
of pairs (V,x) with x E V and V £ Gr(k,N). Choose a hermitian metric on W. From the 
orthogonal complements of the fibres V of the bundle U k ,N we can construct an (N — k)- 
dimensional complex vector bundle E/jv_ fc N with the property that 

Uk,N ® UN~k,N — I N 

with / the trivial rank 1 bundle. The Chern classes Xi := Xi(U k n) G H 2l (Gr(k, N)) for 
1 < i < k and yj := yj(U N ^ N ) € H 2 i(Gr(N - k, N) for 1 < j < N = k then satisfy 

(l + xit + x 2 t 2 ■■■ + x k t k ^j (l + yi t + y 2 t 2 + ■■■ + y N _ k t N - k ^j = 1 (6.1) 

by the Whitney sum axiom for Chern classes. Above t is a formal variable used to keep track 
of homogeneous elements. Borel [10] showed that the cohomology ring H k is given by 

H k = <Q[xi, ...,xk,yi,-. -,yN-k]/h,N (6.2) 

where I k N ls the ideal generated by the homogeneous terms in (|6.ip . 

Our applications require many different interacting Grassmannians so when we want to 
emphasize the dependence on k and N we introduce a new parameter n := 2k — N and let 

,n • • • j ■Efejm 2/1, n; • • • i yN—k,n }/h,N- (6.3) 
where x Jjn = Xj(U k:N ) and y J>n = yj(U N _ ktN ). 



6.1.2 Partial flag varieties 

For < < m < iV let Gfc jm be the variety of partial flags 

{(L k , L m )\0 C L k C L m C W, dim c L fc = fe, dim c L m = m} . 

We also denote this same variety by G mk . Let H km be the cohomology algebra of G km . 
Forgetful maps 

r < P1 ri, p 2 v r 1 

<~rfc ^k,m t \j m 

induce maps of cohomology rings 

H k > H k ^ m i H m 

which make the cohomology ring H k)Tn into a H k (g) if m -module. Since the algebra H m is 
commutative, we can turn a left -ff m -module into a right -ff m -module. Hence, we can make 
H k>m into a (iZfc, i7 m )-bimodule. In fact, H k ,m is free as a graded .H^-module and as a graded 
-ff m -module. This follows from the multiplicative property of spectral sequences of fibrations. 

Let k%, . . . , k m be a sequence of integers with < h L < N for all i. Form the (H kl , H km )- 
bimodule 

H ku ..., km = H kuk2 ® Hk2 H k2Ai (g> Hk3 ■ ■ ■ ®H fcm _ 1 H km _ ukm . 
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Consider the partial flag variety G kl ,..., krn which consists of sequences (W±, . . . , W m ) of linear 
subspaces of W such that the dimension of Wj is ki and Wj C Wj+i if fej < ki + \ and D Wj+i 
if h + i > ki. The forgetful maps 

Gki < — — G kl ,...,k m — — > G km 
induce maps of cohomology rings 

H kl H(G kl ,..., km , Q) ^- H km 

which make the cohomology ring H(Gk 1 ,...,k m -, Q) into a graded (H kl , -£ffc m )-bimodule. As one 
might expect, there is an isomorphism 

H*(G kl ,...,k m ,^) = H kl ,...,k m (6.4) 
of graded (H kl , i?fc m )-bimodules. 

6.1.3 One step iterated flag varieties 

A special role is played in our theory by the one step iterated flag varieties 

G k , k+ i = {(W k , W k+l )\ dim c W k = k, dim c W k+l = (k + 1), C W k C W k+1 C W} . 
The cohomology ring H k ^ k+ \ again has a description using Chern classes: 

H k ,k+i ■= Q[xi,x 2 , ...x k ;£;yi,y2,---, yN-k-i]/h,k+i,N- 
where I kt k+i,N is the ideal generated by the homogeneous elements in 

(l + x 1 +x 2 t 2 + ... + x k t k ^(l + !it)(l + y 1 t + y 2 t 2 + ... + y N _ k _ 1 t N - k -^ = 1. 

Here we have suppressed the dependence of the Xj and yj on k, k + 1, and N. A more 
appropriate notation might be Xj. k;k +i,N but this seems a bit excessive. 

The Xi are Chern classes of the tautological bundle Uk whose fibre over the partial flag 
C Wk C W k+ \ C W is W k . Let U k+ \ be the tautological bundle over G k)k+ \ whose fibre 
over the flag C W k C W k+ \ C W is W k+ \. Then £ is the first Chern class of the line bundle 
Uk+i/Uk- Finally, if W is the trivial bundle with fibre W over G kjk +i, then the yj are Chern 
classes for the bundle W'/Uk+i- 

The inclusions of rings 

TT P l U P 2 TT 

t±k > n kt k+i < -Wfc+1 

making H k;k +i an (H k , i?fc + i)-bimodule are explicitly given as follows: 

H k c > H k) k+i 

Xj <n i— > for 1 < j < k 

yi, n ^ £ + V\ 

ye,n >-> £ • ye-i + ye toi I < £ < N - k 

VN-k,n ^ £ • VN-k-1 
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and 

Hk+i c > Hk : k+i 

xi, n +2 >-> i + xi 

x j,n+2 l— * £ ' x j-l + x j for 1 < j < + 1 

y*,n+2 ^ % for 1 < ^ < JV — fc — 1. 

Using these inclusions we identify certain generators of H k and with their images in 

#A;,fc+i so that 

Hk,k+1 — Q[xi,n, x 2,n, ■ ■ ■ X k ,n'i 2/1,71+2, V2,n+2, ■ ■ ■ , yN-k-1,11+2]/ h,k+l,N 

with Ik,k+i,N the homogeneous elements in 

+ Zi, n + X 2 , n t 2 + . . . + X fc , n t fc ) (1 + £t) (l + yi,n+2t + ■■■+ y N - k -l, n + 2 t N - k ~ l ) = 1. 

(6.5) 

6.1.4 Iterated flag varieties 

The a-step iterated flag variety Gk,k+i,...,k+a consists of a + 1-tuples 

{(W fc) . . . , dim c W k+j = (k + j), OGWkC W k+ i C • • • C W k+a C ^} , 

where 0<k<k + a<N. The cohomology ring H k ,k+i,...,k+a admits a description using 
Chern classes of vector bundles. For < j < a let U k +j be the tautological bundle whose 
fibre over the element C W k C W k+1 C • • • C W fe+a C JU in G fc)fc+ i v .. jfc+a+ i is W k+j . Then 

#fc,k+l,...,fc+a — Q[^l,n; • • • ,^fe,n;Cl)C2 • • • ,£a',yi,n+2a, ■ ■ ■ ,yN-k-a,n+2a]/h,...,k+a (6.6) 

where I k ,...,k+a is the ideal generated by the homogeneous elements of 

(l + Xl , n t +...+ X k ,nt k ) (1 + Sit) •••(! + Cat) (l + yi , n+2a t + ... + y N -k-a,n+2at N ~ k ~ a ) = 1. 

(6.7) 

The Xj >n are Chern classes of the bundle Uk, where we have taken the liberty of identifying 
these generator as the images of Xi >n € Hk under the natural inclusion. The generators £j are 
the Chern classes of the line bundles Uk+j/Uk+j-i- Finally, the are the Chern classes of 
the bundle W'/U k+a identified as the images of ye )n +2a £ H k + a under the natural inclusion. 

The generators £j corresponding to Chern classes of the line bundles derived from iterated 
flag varieties are important in what follows. In particular, we show that the nilHecke ring 
MTL a acts on the collection generators £j leading to bimodule maps H k ^ k+a — > i^fc,...,fc+a- 



6.1.5 Defining the 2-category Flag 



N 



Recall the additive 2-category Bim whose objects are graded rings, morphisms are graded 
bimodules, and the 2-morphisms are degree-preserving bimodule maps. Idempotent bimodule 
homomorphisms split in Bim. 
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Let Bim* denote the 2-category whose objects are graded rings, whose 1-morphisms are 
graded bimodules, and 2-morphisms are all bimodule maps. Just like the 2-category U* , 
Bim* is enriched in graded additive categories with a translation; the shift functor given by 
the degree shift map on graded bimodules. Both Bim* and Bim are weak 2-categories, or 
bicategories, since the composition of 1-morphisms is the tensor product of bimodules which 
is only associative up to coherent isomorphism. 

We now define a sub 2-category Flaggy of Bim for each integer N G 

Definition 6.1. The additive 2-category Flaggy is the idempotent completion (see Sec- 
tion 19. 1|) inside of Bim of the 2-category consisting of 

• objects: the graded rings H k for each < k < N. 

• morphisms: generated by the graded (iifc,-fffc)-bimodule Hk, the graded (Hk,Hk+i)- 
bimodule H kk+ i and the graded (fffc+i^fc)-bimodule H^+i^ together with their shifts 
H^ls}, -Hfc,fc+i{.s}, and H k ^ + i{s} for s £ 7L. The bimodules Hf, = H k {0} are the 
identity 1-morphisms. Thus, a generic morphism from H kl to H km is a direct sum of 
graded (H^, -£ffc m )-bimodules of the form 

H kiM ®H k2 ®H k2:H ® Hk3 ■ ■ ■ ®H fcm _ 1 H krn _ ukm {s} 
where = hi rfc 1 for 1 < i < m. 

• 2-morphisms: degree-preserving bimodule maps 

There is a 2-subcategory Flag*^ of Bim* with the same objects and morphisms as Flaggy, 
and with 2-morphisms 

Flaggy) :=0Fla gjv (x{ S },y). (6.8) 

In Section[7]we show that Flag*y provides a representation ofU*, and, by restriction to degree 
zero maps, that Flagjy provides a representation of U. 

6.2 Diagrammatics 

We now introduce a graphical calculus for computations in the cohomology rings of iterated 
flag varieties. 

Calculus for H k : For n = 2k — N the calculus for the cohomology ring H*{Gr{k,N)) is 
given by representing the generators Xj iTl and y^ n as coloured dumbbells together with a label 
floating in a region labelled n: 

n 

x j>n := £ q for < j < k, (6.9) 

n 

y itn := q ^ for < i < N - k. (6.10) 

The coloured and labelled circles on the left and right of a dumbbell are called the weights of 
the dumbbell. An uncoloured circle corresponds to weight 0. The generators Xj^ n are given 
by dumbbells with left weight equal to j. The y^ n are depicted by dumbbells with the right 
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weight I. Products of Chern classes are depicted by putting multiple dumbbells in a region 
labelled n, or by combining them as follows: 

3 n n 

Xj,nVt,n = * ° =: i « ■ (6-11) 

o — • 

o n o n 

Note that m r> = 1 and n • = 1. Define 



n 

^ q = for j not in the range < j < k, (6.12) 

n 

q ^ = for 1 not in the ran S e < £ < N - k. (6.13) 

A dumbbell with weight equal to j has degree 2j. Recall that the only relations on the 
generators of Hk were given by (|6.ip . In the graphical calculus this relation becomes 



71 71 71 \ I 71 71 

If 1 n t+l n t 2 + ...+j n t fc ||l+n I t+...+n N * k t N ~ k | - 1. 

(6.14) 

By examining the homogeneous elements we have the diagrammatic identity that for all <i > 

i=o i=o 
Calculus for H^k+i' The identity element in Hk^+i is represented by a vertical line 

Hk,k+l 9 1 : = 

where the orientation indicates that we are regarding Hk^+i as an (-H^, i?fc+i)-bimodule. For 
fixed N, the n on the right hand side keeps track of the k value in the difference 2k — N. 
Hence, having n = 2k — N on the right hand side of the diagram indicates the left action of 
Hk on Hk,k+i- Similarly, the n + 2 = 2{k + 1) — N on the left indicates the right action of 
Hk+i on H k> k+i- 

When we want to regard this bimodule as an (Hk+i, -fffc)-bimodule we use the notation 
flfc+i,* an d depict it in the graphical calculus with the opposite orientation (a downward 
pointing arrow). 

Hk+l,k 9 1 



n+2 



The observant reader will have noticed that our convention is identical to that used in the 
previous section. Crossing an upward oriented arrow from right to left increases the value of 
n by two. Crossing a downward oriented arrow from right to left decreases the value by two. 
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We often label only a single region of a diagram since these rules can be used to determine 
the labels on all other regions. 

Equation (|6.5|) shows that all of the generators from Hkk+i, except for the one correspond- 
ing to the Chern class of the line bundle Uk+i/Uk, can be interpreted as either generators of 
Hk or -fffc-i-i under the natural inclusions. This fact is represented in the graphical calculus 
as follows: 



Hk,k+l 3 x j 



(6.16) 



Hk,k+l 3 Ue,n+2 



(6.17) 



Hi 



k,k+l 



3t 



(6.18) 



where each diagram inherits a grading from the Chern class it represents (degXj jTl = 2j, 
degye jn +2 = and deg£ = 2). Equation (|6.16p is meant to depicts the generator Xj, n G 
Hk,k+i as the element x^ n € acting on the identity of H^^+i- Likewise, the generator 
Ui : n+2 S H^^k+i is depicted as the element ye jH+ 2 € -Hfc+i acting on the identity of H)-,k+i- 
The generator £ is represented by a dotted line so that £° is represented by a dots on a line, 
but for simplicity we write this using a single dot and a label to indicate the power. 

As explained in Section 16.1.31 the generators yi )Tl € H\. do not map to our canonical 
generators of Hk,k+\ under the inclusion (unlike Xj t7l £ H^). Rather they are mapped to the 
sum ye jn +2 + £ • ye-i,n+2 where yg-i jn+ 2 and yi, n +2 are the images of generators from Hk+\- 
In terms of our graphical calculus, this fact becomes the identity 



+ 



l-i 



(6.19) 



Similarly, since the generators Xj >n+ 2 £ -Hfc+i map to the sum Xj :U + £ • Xj-i >n in we 
have 

(6.20) 



+ 



3-1 



for all j in the appropriate range. Using that dumbbells with weight are equal to 1, together 
with (|6.12|) and (|6.13|) . we can afford to be less careful about restricting the range of j if we 
allow for the possibility that some diagrams may be zero. We use this observation throughout 
this section and the next. 

Some other graphical identities that follow from (|6,5p are collected below: 



£ 

3=0 



3 /s a-3 



O 



a-1 
3=0 



a-l-j 
• O 



(6.21) 




a-j 



-O 



(6.22) 
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>N 



(6.23) 



£(->: 



O- 



j=0 



a- j 



(6.24) 



(6.25) 



For example, (|6.23p translated back into algebra just says that £ N = 0. The above relations 
by no means constitute a minimal set of relations; they are intended to be a list of convenient 
rules for diagrammatic calculations. 



Remark 6.2. Note that the left hand side of (f6T25j) is zero ifa>iV-A;-lby (j6TT3|) . 
Similarly, the left hand side of (I6.24h is zero if a > k by (|6.12j) . 

Calculus for H kjk+ljk+2 : The identity for the (H k , H k+2 )-bimodule H kjk+ltk+2 = H kj k+i®H k+1 
Hk+i.k+2 is 



n+4 



H, 



k,k+l,k+2 



3 1 



where the middle region carries a label of n + 2. Again, most generators in H k)k +i,k+2 can be 
identified as the images of generators in H k and H k+2 under the action given by the natural 
inclusions. The two generators £i and £2 corresponding to the first Chern classes of the line 
bundles U k+ \/U k and U k+2 /U k+ i are represented by dots on one of the two lines: 



H k ,k+l,k+2 3 x j,n ■'- 



n+4 



n 
3 



-o 



n+4 

H kj k+l,k+2 9 Vj,n+4 '■= j 



H k> k+l,k+2 9 £l : = 
H k ,k+l,k+2 9 £2 := 



n+4 
n+4 



n 



n 



n 



(6.26) 

(6.27) 

(6.28) 

(6.29) 
(6.30) 



The tensor decomposition H k:k+ i k+2 = H kjk+ i ®H k+1 H k+ i k+2 has a natural depiction 



n+4 



• — o - 



n 



n+4 



O- 



where the elements xj M+2 and ye jn+2 in H k+ i can equivalently be regarded as acting on H kjk+ i 
or H k+ i )k+2 . 
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A helpful graphical identity derived from (|6.7|) is the following: 



s rr 



£<-« 

i=o 



(6.31) 



General calculus: The calculus for general tensor products iterated flag varieties is analo- 
gous to that described above. Tensoring by — (g># fc Hk,k+i adds an additional upward oriented 
line and tensoring with — 8)ff fc+1 -ffjfc+i,fc adds an additional downward oriented line. For exam- 
ple Hk t k+1 ®.ff fc+1 -Hfc+i.fc would have an upward pointing arrow on the right and a downward 
pointing arrow on the left. Dumbbells in the middle of these upward and downward pointing 
arrows represent the action of elements in fffc+i, and dumbbells on the outside represent the 
left or right action by elements in Hk- 



Right action Hk 



Action of H, 



fe+1 



Left action of Hu 



n 



n 



n 



Dots on the lines corresponding to tensor factors -fffc,fc+i and Hk+i^k represent the generator 
corresponding to the Chern class of the line bundle Uk+i/Uk- 

In this way, any element of a tensor product of iterated flag varieties H^ ... i~ m has a 
natural interpretation as a diagram in our calculus. Furthermore, the actions of the rings 
have a natural interpretation as either generators or sums of generators in our calculus. In 
the next section we use this calculus to construct a representation of the 2-category U* . 



6.3 Bimodule maps 

For (i/fcj, -f/fc 2 )-bimodules n an d ff' the graphical calculus makes it easy to define bimodule 
maps /: H — > H' . A priori we would need to specify the bimodule map on all generators. 
However, using the relations and the identification of certain generators in H and H' with 
those in and Hk 2 we often need to specify far fewer. Loosely speaking, an element in H 
with a weighted dumbbell on the far right must be mapped to an element in H' with the same 
weighted dumbbell on the far right. Similarly, dumbbells on the far left must get mapped to 
elements with the same dumbbell on the far left. 

For example, to define a (Hk, i/fc +1 )-bimodule map /: H^^+i — * H' we need only specify 
the image of 1 since / must preserve the action of Hk by x^ n and the action of .fffc+i by y^, n +2- 
By ([63]) the image of the generator £ is determined by the relation that £ — — (^i,n ~t~ l/i.n+2)* 
Hence, we do not need to specify the image of f; or the image of any of its powers; they are 
determined by the action of and -Hfc+i- 

To define a (Hk, -fffc+2)-bimodule map /: Hk t k+i,k+2 — ► H' we need only specify /(£?) or 
) f° r an nonzero powers a. All other generators are determined by identification of the 
generators of Hf-k+i k+2 with those of Hk and Hk+2- A similar principle can be applied in 
general. 

We use these facts many times in the next section to simplify our proofs. 
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7 Representing U* on the flag 2-category 

In this section we define for each positive integer N a weak 2- functor T^: U* — > Flag^. The 
2-functor r jv is degree preserving so that it restricts to a weak 2- functor : U — ► Flaggy • 

7.1 Defining the 2-functor Tjv 

On objects the 2-functor Tn sends n to the ring Hj~ whenever n and k are compatible: 

T N :U* Flag^ 

( H k with n = 2k - N and < k < N, , . 

1 otherwise. 

Morphisms of U* get mapped by T to graded bimodules 



T N :W -> Flag^ 

f i^ fc {s} with n = 2k - N and < k < N, , . 

n 1 otherwise. 

f F fcifc+1 {s + l-iV + A;} with n = 2/c - TV and < k < N, 
tln{3i ^ \ otherwise. (7 ' 3) 

r1 f + 1 - k] with n = 2k - N and < k < N, fn 

" { otherwise. " (7 ' 4) 

Here -H^fc+ijs + 1 — A;} is the bimodule H k)k+ i with the grading shifted by s + 1 — A; so that 

(H kk+ i{s + 1 — A})j = (Hk t k+i)j+8+l-k- 

More generally, we have 

£ a l n {s} h-> H k)k+1 ^ k+2) ... yk+ ( a -i )ik+a {s + a(-iV + A) + a} 

^l n {s} I ^ i?fc,fc-l,jfc-2,- ,fe-(/3-l),fc-/3{s - /3A + 2 - /?} 

so that 

S <*iffii£a* . . .^-i^^l n {s} = £ ai l n _ E(ft _ Q ,) o . . . £ Qfc l n _ 2/3fe o ^l n { S } (7.5) 
is mapped to the graded bimodule 

^A,Sfc-l,---,fe-/3 fc ,fc-/3 fe +l,---,fc-/3 fc +Q fe ,fc-/3 fc +a fc +l,---,fc-E j (ft'+a J ) 

with grading shift {s + s'}, where s' is the sum of the grading shifts for each terms of the 
composition in (|7.5p . Formal direct sums of morphisms of the above form are mapped to 
direct sums of the corresponding bimodules. 

It follows from (|6.4p that Tn preserves composites of 1-morphisms up to isomorphism. 
Hence, the 2-functor Tn is a weak 2-functor or bifunctor. In what follows we will often simplify 
our notation and write T instead of T^. We now proceed to define T on 2-morphisms. 



54 



Defining the 2- functor Tn 



55 



7.1.1 Biadjointness 



Definition 7.1. The 2-morphisms generating biadjointness in U* are mapped by V to the 
following bimodule maps. 



T £ 



£ T 



Hk 
1 

Hk 
1 



(H k> k+i ®H k+1 H k+lik ) {1 - N} 
k k-i i k ~ l ~i i i 

EM " I „ 

t=oj=o • u I n 

{H k , k -i fl*-i,k) {1 - N} 

.N-k-i-j ,j 

t ^ t 



(7.6) 



N-kN-k-i 

E E (-i 



(7.7) 



T £ 



{H k , k +i ®H k+1 H k+ i, k ) {1 - N} 



T 



Hk 



mi+m2+fc— W+l 

(7.8) 



A 

£ T 



n 



(H k ,k-1 #*-!,*) {1 - ^} 



_2 N ) rrt i+ m 2+l— 



o- 



mi+m2+l— fc 



(7.9) 



These definitions preserve the degree of the 2-morphisms of U* defined in Section 15.21 In 
T6j) the element 1 is in degree zero and is mapped to a sum of elements in degree 2k that 
have been shifted by {1 — N} for a total degree 2k + 1 — N = 1 + n. The degree in (|T.T[) is 
2{N — k) + (1 — TV) = l — n. Similarly, in (|7.8p a degree 2{rri\ + 7712) element shifted by 1 — N 
is mapped to a degree 2(mi + 7712 + k — N — 1) element for a total degree of 1 + n. One can 
easily check that the map defined in (|7,9p is of degree 1 — n. 

To see that (|7.6p and (|7.7j) are (-H&, fffc)-bimodule maps we must show that the left action 
of Hk on the image of 1 € is equal to the right action of Hk ■ For (|7.6p we must show that 



ED-fl 

1=0 j=0 



k k-l 



\T' Y" = EE(-D' K 



Using (|6.24|) this is equivalent to proving 



k k—l p 
^=0 jr'=0 m=0 



p—m+k—t—j 
m 

t • — O 



-O 



k k—l p 

EEEt- 1 )^ 

£=0 j'=0 m=0 



-O 



k-t-j 
m 



(7.10) 



-o 



-o 



p—m+j 

n 



Holding 77i fixed, the above equation follows from (I7.26p . In a similar way equation (|7.7p can 
be shown to define a bimodule map as well. 

We have defined maps (|7.8p and (|7.9p on elements £ mi (8> £ m2 with it implicit dumbbells 
on the far right right and left are mapped to themselves. For these maps to be well-defined 
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(H k , iJfc) -bimodule maps the relations in H kj k+i ®H k+1 Hk+i,k and H k ,k-i ®fr fe _ 1 H k -x,k must 
be preserved. For example, the element 



£(-u 

3=0 



a— i . 
3 



tmi+a-jkiri2 Ami lm 2 



3=0 



,'"i 



m,2+a—j 



in H kt k-i®H h _ x Hk-i,k must be mapped to the same element in H k . Since the maps (|7.8p and 
(|7.9p only depend on the sum m\ + m2 it is easy to see that they give well defined bimodule 
homomorphisms by using (|6.19p . (|6.20p . ()6,24p . and (|6.25p to slide interior dumbbells to the 
outer regions. In particular, the images of dumbbells in the region n — 2 under the bimodule 

map T I n I are given by 

V £ T I 



mi+rri2+l— k 



("I) 



E(- 1 ) mi 

1=0 



m\+m,2+l — k 



+ 



rrti+m2+2— k\ 
°a-i m 



+m 2 +l-k+a-e 



o- 



mi+m.2+1— k+a- 



(7.12) 
(7.13) 



and the images of dumbbells in the region n + 2 under the map T I ^"""^y J are given by 



tmi Ln 



("I) 



, „ , , , r / mi+m 2 +l+fc-A f mi+m 2 +2+fc-jV 

mi+m2+l+fc-A< I o J- • O 

a ~ a-1 



-O 



-O 



n 



+7712+1+^:-^ 



mi +m 2 +l+fc-iV+a!-^ 



(7.14) 
(7.15) 



£=0 



The following alternative definitions of the cups (|7,6p and (|7.7p will also be useful 



r u 



£=0 j'=0 



(7.16) 
(7.17) 
(7.18) 
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N-k 



N-k-e 



hi- E(-^ :: 

n I t=o 

N-kN-k-t 

i- E E (-*)* 

AT-fc 
f=0 



£ I N-k-l-j-' 
• t O • 



o- 



It 



N-k-i 



n 



(7.19) 
(7.20) 
(7.21) 



The proof that these are all equivalent is a straight forward application of the diagrammatic 
identities derived in Section 16.^ 



7.1.2 NilHecke generators 

We show that the nilHecke algebra N7i a acts on End(i?£ ^+1 ... k +a) with \i acting by multi- 
plication by & and Ui acting by the divided differences di operator on the variables £j. Recall 
from Section 16.21 that the variables £j correspond to Chern classes of line bundles naturally 
associated to iterated flag varieties. 

Definition 7.2. The 2-morphisms z n and z n in IA* are mapped by T^y to the graded bimodule 
maps: 







* 






1 ^ 


n+2 











r H Kk+l {\-N + k} 



H k , k+l {\ - N + k} 

i m+l 



/ - 










1 ' 


n 

V 


n+2 









fc {l - k} -> fc {l - A:} 



4 "H-i 
n+2 



(7.22) 



(7.23) 



Note that these assignment are degree preserving since these bimodule maps are degree 2. 

The nilCoxeter generator U n is mapped to the bimodule map which acts as the divided 
difference operator in the variables for 1 < j < a. 

Definition 7.3. The 2-morphisms U n and U n are mapped by Tjy to the graded bimodule 
maps: 



( V ^ 

n 

I A j 

n+4 

A 



( H ktk+I>k+2 {1 - N} -» ff, 



fe,fc+l,fe+2 



{1-iV} 



tmi 17 
T 



>'»2 

n 



V 



/ 



Hk+2,k+l,k{l — N} 



tmi lm 2 ma _ 1 imi+m 2 lj mj-l imi+m 2 i 



mi-1 ^mi+m 2 4 j 

(7.24) 
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The value of these maps on any other element is determined from the rules above together 
with the requirement that these maps preserve the actions of and Hk+2- It is not hard to 
check that these assignments give well-defined bimodule homomorphisms. The maps T(U n ) 
and T(U n ) as defined above have degree —2 so that F preserves the degree of U n and U n . 

Remark 7.4. r(C/ n )(^™ 1 <g> £™ 2 ) is zero when mi = m<i- This is clear from the definition. 
When the number of dots the upward oriented lines is equal the two sums in (|7.24p cancel. 



7.2 Proving that T N is a 2-functor 



In this section we show that the relations of Section [5.21 for U* are satisfied in Flag^, thus 
establishing that Tat is a 2-functor. From the definitions in the previous section it is clear 
that r^v preserves the degree associated to generators. For this reason, we often simplify our 
notation in this section by omitting the global grading shift of {1 — N}. 

The proof that Tjy is a 2-functor is long and labourious. The reader willing to take our 
word of this fact is advised to skip ahead to Section 

Lemma 7.5 (Biadjointness). In Flag^ the following identities are satisfied 





/ n+2 


n \ 




/ n+2 


n \ 




/ n-2 






/ n-2 




r 




[U 




= r 






r 








= r 








V 




/ 




\ 


) 




V 




) 




V 


/ 





/ 




> 




/ 


\ 




/ 








/ 


\ 


r 




, n 




= r 




>• 


r 




\ P 




= r 








\ n+2 


n / 




\ n+2 


n J 




\ n-2 


J 




V n-2 


n) 



for all neZ. 

Proof. As explained in Section 16.31 it suffices to check these relations on the identity element 
of the bimodules r(l n _2^ r ln) and T(l n +2£ l n ), since all other elements are determined from 
this one by the bimodule property. Using the alternative definition of the cup from (|7.16p we 
have 



/ n+2 



\ 




n \ 



/ 



E 



Hence I must be equal to zero proving the first identity. The rest are proven similarly. □ 
Lemma 7.6 (Duality for z n ). The equations 



(n 



\ 



V 



n+2 



\ 



\ V_y n+2) 

of bimodule maps hold in Flag^r for all n S 7L. 



n+2) 



(7.25) 
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Proof. Since we have already established that T preserves the biadjoint structure of IA* in 
Lemma [731 the above (|7.25p is equivalent to proving 



\ KJ n) 



\ \J n) 



\ 



\ nj 



\ XJ nj 



(7.26) 



(7.27) 



for all n G 7L. We prove the first identity, the second can be proven similarly. We compare 
the images of both bimodule maps on the element 1 G Hk, 



( 



r 



\ 



(1 G H k ) 



\ nj 



m7m 



1=0 
k k-l+X 

E E (-i: 

1=0 j=0 



k+1 



-o 



k-l+l-j 



o- 



(7.28) 



7.29) 



The dumbbell on the left is zero when the weight j = k + 1. Similarly, adding an I = k + 1 
term to the sum is equivalent to adding zero since the dumbbell on the right hand side is zero 
when the weight £ = k + 1. Switching the summation order we have 



k k-j+l 

j=o e=o 



o o 



(k+i-j)-e 



-o 



E22J 



j=0 



I t 



k-j+l 



\ nj 



completing the proof. 

Lemma 7.7 (Duality for U n ). The equation 



(7.30) 



'1 G H k ) (7.31) 



□ 



V 




n+4 




n+4 



(7.32) 



holds in FlagJ^ for all n G 7L. 
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Proof. We show that the two maps agree on vectors of the form 



P n+4 



since all other 



vectors are determined from the relations and the bimodule property. Using (|7.19|) twice for 
the maps e n +4 and e n+ 2 we compute the image of this vector under the first bimodule map 



O- 



n+4 



O- 



o 



o- 



e-2 



n+4 



O- 



o- 



n+4 



O- 



N-k-2 N-k-1 N-k-3-h 

e 1= o e 2 =o j=o 

N-k-2 N-k-B-ti 

- y] E ( _1 ) P+1 p+ N ~ k -^~^-i~ i j+t+k-N 

e 1= o e 2 =o j=o 

N-k-2 N-k-1 N-k-2-l 2 

- ^ ^ E ( _1 ) P+1 P+^-fe-^i-^-J j+l+k-N 
£i=0 £ 2 =0 j=0 

N-k-2 N-k-1 N-k-2-£ 2 

+ ^2 ^2 E ( _i ) p+1 p+^-fc-^-^-j-i j+2+k-N 

i 1= o e 2 =o j=o 

All terms in the first two factors cancel except for the j = term of the first factor and the 
j = N — k — 3 — l\ term of the second factor. All terms of the third and fourth factor cancel 
except for the j = term of the third factor and the j = N — k — 2 — £2 term of the fourth 
factor. Then the j = terms of the first and third factors cancel leaving only 



o- 



n+4 

it . (7.33) 



N-k-2 N-k-1 

^ ^ • — o • — o 

£ 1= l 2 =0 



o- 



t 2 



n+4 



O- 



N-k-2 N-k-1 



+ E E (-i) p+1 P ^zi 

tl £ 2 =0 



n+4 



(7.34) 



The first factor is always zero because the dumbbell with weight —\ — t\ always has negative 
degree. In the second factor the only term for which the dumbbell with weight —£2 is in 
positive degree is when £2 = 0. This leaves only the terms 



N-k-2 



E <-i: 



p+i 



p-£i-l 



n+4 



(7.35) 



where in the last equality we may need to add terms 



£ 1= N-k-l 



n+4 



(7.36) 



when p > N — k — 2, but all of these terms are zero because the dumbbell on the right is zero 
whenever the right weight £\ > N — k — 2 by (|6.13p . 
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The image of the vector 
fc fe+1 k-e 2 



v n+4 



It 

? 1= o^ 2 =oj=o | 



fc fc+1 

£j =0^2=0 j=0 
A: fc+1 fc-fi-l 

-EE E (-ir 1 i. 

£ 1= 0£ 2 =0 i=0 
k fc+1 k-lx~\ 

+ EE E c-ir'fc. 

£ 1= o£ 2 =o i=o 



under the second bimodule map of (|7.32p is 



n+4 

k-h-ia-j+p-l j-k 

n+4 

k—l\—l2—3+V j—k—1 



-o 



-o 



fc— £i— £2— j+p— 1 J — fc 
O • O • 



-O 



-o 



n+4 



k—lx—i^—j+p j—k—1 
O • O • 



(7.37) 



using (|7.18|) twice to compute the maps r\ n and r] n+ 2- All terms in the first two factors cancel 
except for the j = k — £2 term in the first and the j = in the second. All terms in the last 
two factors cancel except for the j = k — l\ — 1 in the first and the j = term in the last. 
Again, the j = terms cancel leaving only 

fc fc+i n+4 

e 1= o £ 2 =o 
fc fc+i 

£ 1= 0£ 2 =0 



«2 



P-^1-1 



-*2 



(7.38) 



The terms in the second factor are always zero, while only the £2 = terms contribute to the 
first factor. Hence we have 
fc 

]T(-ir^ 



-o 



£1=0 



o- 



n+4 P^ 1 



E p- 1 1" 



n 



which agrees with (|7.35p above. 

g 
/ 



(7.39) 
□ 



For the remaining identities it is helpful to compute 

n 




1 



min(«,7V— fc) 
min(a,fc) 



n 



i-(-i) a £ 



(7.40) 



=0 



which follow from Definition 17.11 The same formulas define the image of fake bubbles under 
r. One can verify that the defining equation 

n 



y j=0 n-l+j -n-l+d-j J 







(7.41) 
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is satisfied using the definitions above. 

Lemma 7.8 (Positive degree of closed bubbles). For all m > we have 








if m < n — 1 







if m < —n — 1 



for all n G 7L. Here on the right-hand-side denotes the trivial bimodule map 0. 

Proof. This is clear from the definitions above and the positive degree of all dumbbells. □ 

Lemma 7.9 (Reduction to bubbles). The equations 




E 



o 

n-l+i 



(7.42) 




n-j 



(7.43) 



hold in Flag^ for all n£2. 

Proof. Consider the first identity on 1 G H^^+i- 
maps on the element 1 € H^k+l, 



We compare the images of both bimodule 




\ 



1 G Hf.,k+l) 



N-k N-k-e-i 

E E ( 



n 

£ -n-t-j 

• o — • 



But the dumbbell with weight —n — t — j is only nonzero when j < —n — £ = N — 2k — £. 
For k > this implies — n — £ < N — k — £ — 1. After changing the j-summation to reflect 
this fact, so that < j < —n — £, the above is equal to the image of 1 G H^k+i under the 
bimodule map on the right hand side of f|7.42|) . Equation (|7.43p is proven similarly. □ 

Lemma 7.10 (NilHecke action). The equations 



(7.44) 
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r 



(7.45) 





(7.46) 



V n / v m / 

hold in Flag^ for all n e Z. 

Proof. We compute the bimodule map (j7.44j) on the element 

i 



(7.47) 



since this determines the module map on all other vectors. The first equation is proven as 
follows: 



n 



i=o 

j=0 



(7.48) 



(7.49) 



Hence, the composite 



/ V \ 



r 



n 



V A / 

is zero by Remark 17.41 The second equation is a simple computation using the definition. 
For the last relation we consider the element 



Imi I ima 

x T 7 



£ Hk,k+l,k+2,k+3 (7.50) 
again, because all other vectors are determined from identities together with the bimodule 
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property. By direct computation we have 
/ 




E E E I+ia-J3 I T+ii-ia " E E E 1+^-^3 I I 

31=132=0 j 3 =o I | 1 n ei=2 £ 2 =i£ 3 =o I I I 

,„i-2m 2 -lmi-2-ii imi-2-31 1 j 3 1 ma-l mi-lm 2 -l32-l .mi-2-31 1 J3 1 

E E E I + j2 - j3 I +E E E I +•»-* I } 

31=0 j 2 =o 33=0 1 I I n 31=0 j 2 =l j 3 =0 I I 1 



m 2 -l 



V M / 

mi -2 3i-l mi -2-31 L?ni _2-ji 
_^ . +32-33 

31 

mi-2m 2 -lmi-2-ji imi— 2— 31 

_^ ^ ^ ^ ^ , +32—33 

31= " 

where we have written each summation to include only the nonzero terms. The first two 
terms cancel which is clear after the substitution t\ ^ rrt\ — 1 — j2, £2 l— * mi — 1 — ji, and 
h J3- 

On the third term make the substitution j\ \— » mi — 1 — J2 l— * m i + ^1 — 2^2 + ^3, and 
J3 l— » ^3- On the fourth term make the substitution j\ 1— > m2- 2 — 2£i+^2— ^3, J2 l— ► m2 — l—£i, 
and J3 1— > £3. This leaves the terms 

m 2 -lmi-l< 2 -l 1 mi-1 i ^ im 2 -2-h mi-1 mi-1 rm-1-lx , mi _i i| 3 1W2-2-4 

-E E E I 1+^-^3 +E E E °+^-^ I 1+^2-4(7.51) 

^ 1= o £2=1 £3=0 I I n i!=o £ 2 =o £3=0 I I n 

Add to this the expression 

"12-1^1-1^2-1 1 mi -i , ta , m2 -2-h m 2 -24-lm 2 -2-^ , mi _ x . ^ , m2 _2-£ 1 

E EE "+^i^2 T ' T+4-4 E 1+^-^ !! "+^3 (7.52) 

£1=2 £ a =i4=o n £1=1 £ 2 =o £3=0 n 



which can be shown to be equal to zero by shifting indices as above. This is precisely the 
nonzero terms of the bimodule map on the right hand side of (17. 46ft applied to the vector 



□ 



Lemma 7.11 (Identity decomposition). The equations 




r 



hold for all n G Z. 



n 



n-l £ JK X ~ 

EE O 

( . A 

-n-l 



=0 7=0 -n-1+3 



V 



(7.53) 



+ r 



-n-l- 

EE O 

£=0 j=0 n-1+3 



(7.54) 
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Proof. Using Lemma 17.51 proving the first identity is equivalent to proving 



r 



( u 

v f> 



n-2 



( 



\ 




\ 



n-2 



J 





n— 1 t. 




» 


\ 


+ r 


EE- 






n-2 




£=0 i=0 


-n-l+j 




J 



We compute the above maps on the elements 

i 

n e H k>k+ i ®H k+1 H k+ i k 



(7.55) 
(7.56) 



for m > 0, since these elements, together with relations (|6.22p - (|6.19p and the bimodule 
property, determine the image on all other elements. 

We begin by computing the image of the element (|7.56p under the maps on the right hand 
side of ([735]) . 



r 



n-2 



\ 



Hence, 




/ 




fc 




E(- 


If 


1=0 






\ 


n 


-2 




) 



I f 



n-2 



D-D 



k-t 



-O 



n-2 



tk-e I Xi 
\ f 



n-2 fc 

+ £(-!) 



,-m+l 

£-1 



I f 



n-2 



A: m-lfc-£-l 



EE E (-l) m+n ~ P ~ J X^+n-l-p-j-l t 
£=0 j=0 p=0 J I 

r 



k m k—£—l 
_|_ ^_^^m+n-p-i+l 



n-2 



m+n—t—p—j 
• O 



n-2 



-O 



Now shift the second term £' = £ — 1, and note the £ = k term of the first factor is zero by 
(grTgp . This leaves 



fc-l m-l 



W=o j=o p=o j 



-o 



fc-l m fc-£'-2 

EE E (-^ I 

^'=o i=o p=o 



m+n— p— i — 1 
• O 



-o; 
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The only terms that do not cancel are the p = k — £ — l term of the first factor and the j = m 
term of the second factor 



(-1) 



k— 1 m— 1 



—j' 



^ m+k-N-j I 
I M t 



fe-2 k-t'-2 

E E (-ir p 

£'=0 p=0 



n-f-p-1 



In the first term note that m — 1 > m — (N — k) since iV — fc > 1, otherwise k = N. So we 
change the upper limit of the j summand torn - (N — k) and apply (|6.25p holding £ fixed. In 
the second summand we note that we must have n — £'— p — 1 > 0, and that k — £ — 2 > n — £ — l 
if N — k > 1. Hence, the £' summation goes only as high as n — 1, and the p summation only 
as high as n — 1 — £ yielding 



(-i) m+fc - iV+1 E(- 1 ) £ f^l 



n— 1 re— 1- 



-O ( < II n 



E E 



p n lm 

n-l-£'-p T 



Now we compute the other maps involved in (|7.55|) . The second map on the right hand 
side is 



n-l i 

r |EE 

£=0 j=o 



n-l- 



o 




n-2 



-n-l+j 

Now change the j summation by substituting q 



n-l £ min(j,k) 

EE E (-') 

^=0 j=0 p=0 



_n-l-£ . 
3 T J-p 



m+£— j 



n-l t xain(t—q,k) 

EE E 

t=0 q=0 p=0 



j, and for later convenience set t 

1 m+<j 



n-l-i 
P t-?-p 



n-2 



(7.57) 



Note that t — q<k since t — q < n — 1 = 2k — N — 1 and fc < TV + 1. Hence, we can eliminate 
the min in the p summation. 



n-l 



-g (7-58) 



t=0 q=0 p=0 

Switching the summation order on the p and q summation we have 

n— 1 



Ec- 1 )* EE^ 1 )"* jrv^j 



H-P)-1 I n-2 ( 7 - 59 ) 



t=0 p=Q q=0 

Holding t and p constant, (|6.24p applied to the q summation yields 



n-l t 



EE(-d' " 

t=0 p=0 



n-l-t 
P 



n-2 



t- P 



(7.60) 



Finally, to make this expression match up with earlier expressions, make the substitutions 
p' = n — 1 — t, and £' = t — p 



n— 1 n— 1— p' , 

E E (- 1 ) n " 1 - p ' | 



/ *P 

'<' ' n-l-p'-t 



p'=0 £'=0 



n-:8 



-O 



(7.61) 



66 



67 



and switch the order of the summations so that we have 

n— 1 n— 1— 



E E 

£'=0 p'=Q 



-If" 1 "?' | P '„- 



i-p'-t' 



n-2 



(7.62) 



Hence, the image of the element (|7.56p under the map on the right hand side of ([7. 55ft is 
given by 



(-1) 



m+k-N 



1=0 I 



n-2 

m-(N-k) £ 
* • O • 



v. ■ ich is precisely the image of (|7.56p under the left hand side of (| 7 . 5 5 j) . 



□ 



Theorem 7.12. The assignments given in subsection 17.11 define a graded additive 2-functor 
IV: U* — * Flag^. By restricting to degree preserving 2-morphisms we also get an additive 
2-functor IV: U — ► Flag^. 

Proof. We have already seen that IV preserves composites of 1-morphisms up to isomorphism. 
The lemmas above show that IV preserve the defining relations of the 2-morphisms in U* . 
Therefore, IV is a 2-functor. We have also shown that the assignments of subsection 17.11 
preserve the degree of the 2-morphisms in U* . Thus, it is clear that restricting to the degree 
preserving maps gives the restricted 2-functor IV: U — > Flaggy . □ 



8 Size of 2-category W 

The rings are defined over Q. However, the following result holds for any field k with 
chark ^ 2. 



Proposition 8.1. The images of dotted bubbles under the representations Tn : U* 

11 



Flag^: 




1 



mm(a,N—k) 

(-!)" ^2 ye, n y a -e,n 



£=0 



min(a,fc) 
(-1)° ^2 X£ )n X a -e t n 

I > — * / £=0 

\ —n—l+a 

over all a G Z + generate the cohomology ring for any choice of N. 

Proof. This is immediate when 2 is invertible. In that case, the counter-clockwise dotted 
bubble of deg ree o. generates the Chern class x a n together with products of lower degree 
Chern classes. Likewise, the clockwise dotted bubble in degree a generates the Chern class 
Va,n together with products of lower degree Chern classes. □ 

Recall that the cohomology rings are spanned by the Xj n with 1 < j < k when 
k < N — k, and the yi n with 1 < I < N — k when N — k > k. Without loss of generality 
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assume k > N — k and write all the yt n in terms of xj n using the Grassmannian relation. 
The remaining k relations on Hk are given by the first column of 



/ xi >n 1 

X2,n 1 
V x k,n 



\ 




1 

°/ 



N-k+l 



1.2) 



(see for example [23]). This implies that the relations on the generators Xj n are in degree 
N — k + 1, . . . , N. Since the representations Tn are defined for all positive integers N, it is 
always possible to choose iV large enough so that there are no relations on the images of a 
given collection of non-nested dotted bubbles of the same orientation. 

Proposition 8.2. The assignment 



l— * v j,n for n > 

-n-l+j 

n 

o ► 

n-l+j 



for n < 



(8.3) 
(8.4) 



induces a graded ring isomorphism U*(l n , l n ) — > %>[vi n ,V2 n ,V3 n , ■ ■ ■] with v^ n in degree 2i. 
Note that when n = we have two different isomorphisms related by the infinite Grassman- 
nian relations in Proposition 15.51 We sometimes suppress the dependence on the value of 
n and write Vj. This implies that every closed diagram can be reduced to a unique linear 
combination of diagram of non-nested dotted bubbles with the same orientation. 

Proof. We show that any closed diagram can be reduced to a unique sum of non-nested dotted 
bubbles of the same orientation; this together with the above observation that there are no 
relations among a collection of non-nested dotted bubbles of the same orientation completes 
the proof. 

Using the bubble slide equations in Propositions 15.61 and 15.71 any dotted bubble can be 
pushed to the outside of a closed diagram. Using the Grassmannian relations of Proposi- 
tion 15.51 all dotted bubbles can be made to have the same orientation. Either this process 
completes the proof, or we are left with a closed diagram, possibly consisting of several com- 
ponents, that contains no dotted bubbles. 

Consider the innermost diagram. We induct on the number of nilCoxeter generators U n in 
this diagram to show that it can be reduced to sums of dotted bubbles. By contracting each 
double edge to a point and disregarding orientation and dots we are left with a connected 
planar 4-valent graph Q with at least one vertex. First we show that if this graph contains a 
loop or a digon face then the number of nilCoxeter generators can be reduced. Then we show 
that if the graph contains no loops or digons, then using only relations which do not increase 
the number of nilCoxeter generators, it can be transformed into a diagram containing a digon 
face. 
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Loops in Q arise from diagrams of the form 




n 



n 




(8.5) 



with some number of dots labelling each strand. Each diagram reduces using the reduction 
to bubbles axioms (|5.23p and (|5.24p . Digon faces in Q arise from diagrams of the form 



with some number of dots on each strand. Using the nilHecke relations these dots can be 
moved to the top of the diagram without increasing the number of nilCoxeter generators. The 
first diagram reduces using the nilCoxeter relation (|5.1ip and the second two can be reduced 
using the identity decomposition equations (|5.18p and (|5.19p . 

Now we appeal to a theorem from graph theory, see for example (Carpentier [11], Lemma 
2 ) . If a connected planar 4-valent graph has at least one vertex and does not contain a loop 
or digon face, then it is possible by a sequence of triangle moves 



to transform the diagram into one containing a digon face. Hence, the Proposition is complete 
if such moves can be performed on diagrams which produce graphs of the above form. The 
only possibilities arise from the diagrams 




with some number of dots on each strand. Again, using the nilHecke relations these dots can 
be moved to the top of such diagrams producing sums of diagrams in which the number of 
nilCoxeter generators does not increase. The triangle move above then follows from equation 






(8.7) 



(|5.13p and Proposition 15.81 



□ 
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Theorem 8.3. There is an isomorphism of graded rings 
(3:NH a ®Z[v 1>n ,v 2 ,n,...} - W(£ a l n ,£ a l n ) 



Ui <g> 1 



Xi® 1 



n+2a 



n+2a 



n+2(a-i) 



n+2(a-i) 



n 



n+2a - 

< 








n 

- o 

-n-l+j 


if n > 


n+2a - 


* * * - 






n 

- o 

n-l+j 


if n < 



with Vi tn in degree 2i. 

Proof. The isomorphism constructed in Proposition 18,21 identifies the Vi t7l with dotted bubbles 
of a given orientation in the region labelled n. This, together with nilHecke action (|5.1ip ~ 
(I5.13P built into the definition of the 2-category hi* , shows that [3 is a homomorphism. Using 
graph theoretic arguments we now show that the image of the homomorphism (3 forms a 
spanning set for U*{£ a l n , £ a l n ) establishing surjectivity. 

Given an element in U*(£ a l n ,£ a l n ) represented by a linear combination of diagrams, we 
show that each diagram T> in the sum can be reduced to a diagram in the image of (3. Let Q 
denote the 4-valent graph obtained from D by contracting each double edge to a point and 
disregarding the dots. Arguing as in Proposition 18.21 the diagram T> can be written as a finite 
sum of diagrams T>i whose graphs Q{ contain no loops or digons faces and all nested closed 
subdiagrams of T>{ have been reduced to dotted closed bubbles with the same orientation and 
moved to the far right of the diagram to the region labelled by n. In this way, no closed 
diagram lies interior to the remaining 4-valent graph whose boundary consists of 2a points. 

We argue that the diagrams T>i can be written as sums of diagrams T>^ whose graphs Qij 
are such that any walk: 





emanating from a boundary point crosses any other strand at most once and never crosses 
itself. By a walk we mean a path in the 4-valent graph extending from a point through each 
vertex to its opposite edge, until a closed loop is obtained, or a boundary point is reached. 

Carpentier showed that any connected closed 4-valent graph with at least one vertex and 
no loops or digons can be transformed into a diagram containing a digon face using triangle 
moves [11]. The main argument used by Carpentier is the existence of a configuration of one 
of the two forms: 
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in the closed graph. It is argued that if this configuration is minimal (contains no configura- 
tions of the same form inside it), then the second case can be reduced to the first, and using 
triangle moves (|8.7|) this first configuration 



can be transformed to a digon face by sliding all the internal edges outside the configuration. 
The requirement that the graph be closed is only used to prove the existence of on one of the 
configurations in f|8.8j) . 

If any strand in the graph Qi intersects itself, or a different strand twice, there must be 
one of the two possible configurations in (|8.8p . We then choose a minimal such configuration 
in Qi and by Carpentier's argument the diagram T>i reduces to a sum of diagrams T>ij whose 
graphs have fewer vertices. Applying this procedure inductively we can reduce each diagram 
T>i to a sum of diagrams whose graphs have no walks emanating from an open end that cross 
themselves or crosses any other strand more than once. Using Theorem 14.51 it is clear that 
edges in the resulting summands can be made strictly increasing using plane isotopies so that 
they correspond to elements in the image of (3. The sum of diagrams T>ij is unique since for 
N large enough the 2-functor Tjy is a faithful representation on homogeneous elements of a 
fixed degree. 

To see that (3 is injective suppose that for some collections of polynomials f w (x) € 
l E[x\,X2, ■ ■ ■ ,x a ] and g w {v) £ Z[v\,V2, ■ ■ ■] with w € S a we have 



\w£Sa ' 

Choose N much larger than the degree of the 2-morphism (|8.9|) so that applying the 2-functor 
T^v implies 



for f w (xi)d w : Hfc,. fc+ a — * .,fc+a and some nonzero bimodule maps G w : Hj. — > H^. Here 
we have used that Tn is a 2-functor mapping horizontal composites in U* to tensor products 
of bimodule maps in Flag^. The G w are nonzero since they are built from the images of 
non-nested dotted bubbles of the same orientation, and we have argued that each dotted 
bubble is mapped to a nonzero bimodule map. Since N was chosen large, the polynomial 
fw{0 in the variables £j ( corresponding to Chern classes of line bundles) is identical to the 
polynomial f w (x) with X{ replaced by 

We show that the bimodule map YlweS fwdw- #fc,...,fc+a — ► -£ffc,...,fc+a must be the zero 
map. In particular, f w (£) are all zero; since N was chosen large, we deduce that the f w (x) 
are also all equal to zero. 

Equation (|8.10j) implies that the image of any element p\®P2 €E -fffc,...,fc+a ® under the 
bimodule map Y^was n f^d w is 





(8.9) 




(8.10) 
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Take vo € S a of minimal degree in the above sum and let p 2 = 1 and p\ = 6 VQ (£ ) . Here 
again, we use that N was chosen large enough so that the Schubert polynomial & vo (0 can 
be formed. Then 

fM&v ) ® G«(l) = 0, (8.11) 

w£Sn 

but by dSHD 

d w e vo = { 6 — 1 ^(v 0W ^) = i(v ) - t(w) (8A2) 



otherwise 



Hence, the only contribution to (|8.11|) is from w = vq. Since G VQ (1) ^ equation (|8.1ip 
implies f VQ = 0. 

Applying this argument inductively we have that all f w = proving injectivity. □ 

Remark 8.4. We can also obtain an isomorphism (3': 7L\u i >n +2a, V2,n+2a, ■ ■ ■] ® MH a — > 
U*(£ a l n ,£ a l n ) by moving all the closed bubbles to the far left of a diagram. But the com- 
posite 

is a nontrivial isomorphism due to the complicated bubble slide formulas. 
Theorem 8.5. There is an isomorphism of graded rings 

n+2ai 

T a l 

n+2a 

). (8.13) 

Proof. The isomorphism is given by the composite 

NH a ® Z[«i, n , «2, n , . . .] — )■ U*(£ a l n , £ a l n ) ^— >U*(F a l n+2a ,F a l n+2a ), 

where the composite 2-functor ifiau) has the interpretation as rotating the diagrams defining 
(3 by 180 degrees. □ 

9 Categorification of Lusztig's U 

We would like to be able to split idempotents in the 2-category hi. To do this in an abstract 
setting we require the notion of the Karoubi envelope of a category. 

9.1 Karoubi envelope 

An idempotent e : b — > b in a category C is a morphism such that e o e = e. The idempotent 
is said to split if there exist morphisms 

b^b'^b 

such that e = ho g and g oh = \y. 

The Karoubi envelop^ Kar(C) is a category whose objects are pairs (b, e) where e: b — > 6 
is an idempotent of C and whose morphisms are triples of the form 

(e,/,e'): (6, e) ->(«/, e 7 ) 



7 Also known as the idempotent completion [1], or Cauchy-completion ( [8], Chapter 6.5). The reader who 
finds the terminology Cauchy completion confusing see ( [9], 6.8.9) 
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where / : b — > b' in C making the diagram 

b— f ->V (9.1) 




commute [43]. Composition is induced from the composition in C, but the identity morphism 
is (e, e, e) : (6, e) — > (6, e). When C is an additive category, the splitting of idempotents allows 
us to write (6, e) € Kar(C) as im e and we have b = im e © im (1 — e), see for example [2]. 

The identity map 1^ : 6 — > 6 is an idempotent and this allows us to define a fully faithful 
functor C — » Kar{C). In Kar(C) all idempotents of C are split and this functor is universal 
with respect to functors which split idempotents in C. This means that if F: C —* X> is any 
functor where all idempotents split in £>, then F extends uniquely (up to isomorphism) to a 
functor F: Kar{C) — ► P (see for example [8], Proposition 6.5.9). Furthermore, for any other 
functor G : C — > I? and a natural transformation a : F =>■ G, a extends uniquely to a natural 
transformation 5 : F ^ G. 



9.2 The 2-category W 

Let k be a field. For the remainder of this paper we work with k linear combinations of 
2-morphisms in the 2-categories IA and IA* , rather than Z-linear combinations. That is, for 
1-morphisms x, y we have 

U*(x,y) :=U*(x,y) ®k, U(x,y) :=U(x,y) ®k (9.2) 

so that Z//* is a graded additive k-linear 2-category and £Y is an additive k-linear 2-category. 
In particular, U*(x,y) is a graded k- vector space and U(x,y) is a k- vector space. 

Definition 9.1. Define the 2-category IA to have the same objects as IA and U(n,m) = 
Kar (U(n,m)). The fully-faithful functors U(n,m) — > U(n,m) combine to form a 2-functor 
U ^> IA universal with respect to splitting idempotents in the horn categories IA(n,m). The 
composition functor U(n, m) x W(m, p) — ► £/(n, j») is induced by the universal property of the 
Karoubi envelope from the composition functor for IA. 

The assignment of a graded abelian group to the horns between 1-morphisms in IA induced 
by the inclusion IA — > IA* provides the 2-category IA with an enriched horn as well. For each 
pair of morphisms x,y G m Zi n there is a graded k-vector space lA*(x,y) := © sez ^(£{.s}, y). 
Proposition ^ . 1 71 shows that the graded k-vector space U*(x, y) is a free graded module over the 
graded rings lA*(~L n , l n ) and U*{ l m , l m ). The graded rank of the graded lA*(l n , l n )-module 
U*(x,y) is defined to be 

rk q lA*(x,y) :=^g s rk^(x{ S },y) =^g- r rk^(x,y{r}) (9.3) 

where rk lA(x{s}, y) is the rank of the (ungraded) U*(l n , l n )-module lA(x{s}, y). This defini- 
tion is consistent because the degree zero maps x — > y{s} are in one-to-one correspondence 
with degree zero maps x{— s} — > y. 
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Proposition 9.2. The 2- functors 

u:U^U, a:U^U op , ^:U^U co , r : U -> U coop , t' 1 : U -> U coop (9.4) 
extend to define 2-functors on U. 

Proof. This follows immediately from the fact that 2-functors preserve composition of 1- 
morphisms, hence map idempotents to idempotents. □ 

Whenever the endomorphism ring U(x,x) is a finite-dimensional k-algebra, the Krull- 
Schmidt decomposition theorem implies that x can be written as a direct sum of indecompos- 
ables where the indecomposables and their multiplicities are unique up to isomorphism and re- 
ordering of the factors. Theorems EH and EM show that U*{£ a l n ,£ a l n ) andU*(J za l n ,J 7a l n ) 
are finite dimensional Ik-algebras in each grade. This implies that both U(£ a l n ,£ a l n ) and 
n ) are finite-dimensional Ik-algebras. These results, together with dualities r and 
t _1 and the results of Section [5.71 imply the Vi(x,y) is a finite-dimensional k-algebra for any 
pair of 1-morphisms x,y oilA. 

Using the fully faithful embedding of U(n, m) into U(n, m) we identify x £ U(n, m) with 
(x, 1) £ U(n, m) where 1 is the trivial idempotent. For any morphism x in U and quantum 
integer [a], write ©ui x or (x)® ^ for the direct sum of morphisms: 

X = ( X )©M := x{a - 1} ® x{a - 3} ® ■ ■ ■ ® x{l - a}. (9.5) 

[a] 

Furthermore, we extend this notation to quantum factorials [a]\ so that 

a 

X = ( S )©WI := (x{a _i_ 2 j})V 3 J (96) 
[a]! j=0 

where f ° ^ is the standard binomial coefficient denoting the multiplicity of the 1-morphism 

x{a — 1 — 2j} in the direct sum. More generally, write x®*, for a Laurent polynomial / = 
Yl faQ a ^ ^[li f° r the direct sum over a G Z, of / a copies of x{a}. 

Let e^ be the idempotent in Z//(£ a l n , £ a l„) corresponding to the element x s d Wo € AA7i a 
under the isomorphism of Theorem 18.31 This element is idempotent because x s d wo (x s )d wo = 
x s &\d Wo = x s d Wo . We also denote the image of this element in lA*{T a l n , T a \^) under the 
isomorphism Theorem 18.51 as e' w . 

Definition 9.3. The categorifications of the divided powers are given by: 

SMI* := (£ a l n ,e W0 )S^^-\ (9.7) 
f("h n := (^^{H^} (9.8) 

for n 6 7L and e m , e' the idempotents defined above. 
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Recall that in the basis of Schubert polynomials the polynomial algebra V a is a free graded 
module over the symmetric polynomials A a : 

Pa = e (a) . /a- 
'q* 

Since d WQ & w = 8 w>Wo , the idempotent e Wo acting on V a projects onto a one dimensional 
summand A a corresponding to the basis element & wo . Thus, e m is a minimal (or primitive) 
idempotent. 

Proposition 9.4. There are decompositions of 1-morphisms 

£ a l n <* 0fWl n (9.9) 

[a]! 

T a \ n = 0^ (a) l„ (9.10) 

[a]! 

in for all n G Z and a € Z+. 

Proof. The graded abelian group U*(£ a l n , £ a l n ) = sez U(£ a l n {s], £ a l n ) consists of all 
2-morphisms in U* from £ a l n to itself that commute (in the sense of (|9.ip ) with the identity 
morphism viewed as an idempotent. But this is just the graded abelian group U*(£ a l n , £ a l n ): 

U*(£ a l n ,£ a l n ) = W{£ a l n ,£ a l n ) MH a ® Z[v u v 2 , ...} = Mat ((aV 2 ; A„) ® Z[vi,«2, . . .] 



where the last isomorphism is established in Proposition [37 

All homogenous idempotents mU* (£ a l n , £ a l n ) are of the form e<g>l, for e € Mat ^(0)^2 j A a 

The matrix algebra Mat ^(0)^2 ; A-aJ has a! minimal idempotents, £1,1, -E?2,2 5 • • • > £<z!,a!> corre- 
sponding to elementary diagonal matrices. The minimal idempotent e WQ € HoniA a (V a ,V a ) = 
Mat ^(a)^2 ; A a ^ projects onto a column vector corresponding to the largest degree basis ele- 
ment & WQ of V a , showing that e Wo = E a \^ a \ in the basis of Mat (^(a)' q 2 ', A a ^ given by Schubert 
polynomials ordered by length (see Proposition I3.5j) . 
Hence, 

:= (£ a l n ,e wo ) = g Mi J ^" 1 ) j e u. (9.11) 

The images of all other idempotents Ejj are isomorphic up to a grading shift to the image of 
the top degree idempotent E a \ ta \, so that 

£ a l n - 0im^ * 0im = imgWlJ ^" 1 ^ (9.12) 



in ZY. But q a ( a 1 )/ 2 (a) ! _ 2 = [a]! establishing (|9.9p . A similar proof establishes the result for 
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Proposition 9.5. There are decompositions of 1-morphisms 



(£ {a+b) i n ) 

a + b 
a 

a + b 



(9.13) 



(9.14) 



in IA for all n € 22 and a, b € 22+. 

Proof. By the Krull-Schmidt theorem, the 1-morphism £ a+b \ n of has a unique decompo- 
sition into indecomposables. Equation (|9,13[) follows from Proposition 19.41 by decomposing 
the composite £ a £ b l n = £ aJrb l n in two different ways. Equation (|9. 14[) is established simi- 
larly. 

Proposition 9.6. There are decompositions of 1-morphisms 

(£( a -i)jr(b-j) ln) 



□ 



min(a,6) 

© 

3=0 



b — a — n 
J 



min(a,6) 

© 

3=0 



a — b + n 



\ 



if n< -2a + 2 (9.15) 



ifn>26-2 (9.16) 



in IA for n £ 22 and a, 6 € 22 + . 



Proof. Recall from Theorem 15.101 that there are decompositions of 1-morphisms: 

£Fl n ^ m n ffi [n] l n for n > 0, (9.17) 

.T^ln ^ £F1„ ffi[_ n] l n for n < 0. (9.18) 

The Proposition follows by iteratively applying the above formula to T b £ a l n and £ a J- b \ n 
and using the unique decomposition property. □ 

Lemma 9.7. The graded k-vector spaces U*{£^l n , £ (a) l n ) and W*(^l„, J^ o) l n ) are free 
U*(l n , l n )-modules whose graded ranks are given by 



Tk g U%^ a h n ,^ a h n ) = rk q U(^ a h n ,^ a h n )=g(c 

for all n G 22. 

Proo/. From Proposition EU £ a l n = ©[ a ]j £( a )l„ so that 

W(^l n ,ri n )=W(ffi [(l]! ^ {a) ln,©[a]! ^In) 



(9.19) 



(9.20) 
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Hence, 



vk q W(£ a l n ,£ a l n ) = [a]l[a}\ vk q U*(£^ a h n ,£^l n ). 



(9.21) 



Proposition [HT21 establishes an isomorphism U*{\ n} l n 

ni V2.n1 ■ ■ •] an d Theorem [8^3J 

gives an isomorphism U*(£ a l n , £ a l n ) ^ NH a Z[vi, n , «2,„, • • •]• Since ^*(£ a l„, £ a l n ) = 
U*{£ a l n ,£ a l n ) and^*(l n ,l n ) = W*(l„, l n ), we have that U*(£ a l n , £ a l n ) is a free^*(l n , l n )- 
module of graded rank rk q U*(£ a l n , £ a l n ) equal to the graded rank of the nilHecke ring MTi a - 

This was calculated in f)3. 8|) and is equal to fg -a ( a_1 )/ 2 [a 



Hence, 



rk 9 W*(£ (a) l n ,£ (a) l r 



? — a(a- 



[a]! [a]! 



-,2C 



9(a)- (9.22) 



The graded rank of the free U*(l n , l n )-module U*(F^l n , ^ fl 'l n ) is computed similarly. 

□ 

Proposition 9.8. The graded k-vector spaces U*(S^J^ b H n , £^F^l n ) for n < b-a = d-c 
&ndU*(F^£ ^ a h n ,F^£^l n ) for n > b-a = d-c are free W*(l„, l n )-modules whose graded 
ranks are given by 



TkqW^T^ln^^F^ln) = (E® F® l n , l n ) 

rk q U*(F^£ {a h n ,F^£^ c h n ) = (F® E {a h n , F^ E {c h n ) 
where (,} is the semilinear form defined in Section [2.31 



(9.23) 
(9.24) 



Proof. This proof is identical to the proof of Proposition [2TT] with (, } 1— > ZY*(, ), E 1— > £, F 1— > T 
and the antiautomorphisms r and r _1 replaced by the 2-functors defined in Proposition 19.21 
The assumption that n < b — a = d—c implies that 2d+a — c < d—c < n so that n — 2d < a — c. 
We use this fact for the third equality in the following derivation of U*(£^F^l n , £ ^F^l n ): 

= U*{F {b) l n ,T{£^)£^F {d) l n ) 

= U*(^ b h n ,F^£^F {d h n {-a(n + 2(c - d) + a)}) 

( « 

U*(F {b h n ,£^F (a ~ j) F (d h n {-a(n + 2(c - d) + a)}) 



min(a,c) 

© 

i=o 



a— c— (n— 2d) 



min(a,c) 

© 

i=o 



V 
/ 



U*(T-\£ ( - c ^)F^ b h n ,F {a ~ j) F ( - d) l n {a(2b 



a — n 



)}) 



n 



V 



where f" 1 (£^l n -2d+2(a-i)) = -F^ln^c - j)(c- j - (n-2d + 2(o-i))}. Simplifying 
the overall degree shift, we have that W{£^F^l n , £^F {d ^l n ) is given by 



min(a,c) 

© 

3=0 



( 



W (F^^ b h n ,F^^ d h n {(a + c -j)(b + d-j- n)} 



b+d—n 
3 



\ 



\ 



77 



U as a categoriBcation of U 



78 



which, after using Proposition 19.51 to combine the categorifications of the divided powers, 
shows that U* (S^ J* b h n , S^J^l n ) is a shifted direct sum of graded abelian groups of the 
form U*(^ p h n ,^Ph n ) for various values of p. But it was shown in Lemma 19.71 that these 
graded abelian groups are free£/*(l n , l n )-modules. Hence, it follows that U*(£ ^!F^l n , £!"^l n ) 
is also a free graded U*(l n , l n )-module. 

Now using that vk q U* l n , l n ) = g(p) together with the definition of the graded 
rank, the Proposition follows. □ 

9.3 hi as a categorification of U 
Proposition 9.9. The 1-morphisms 

(i) £» l n {s} for a,b G N, n, s G Z, n < b - a, 

(ii) T (b) £ ia) l n {s} for a,b G N, n, s G Z, n > b - a, 

are indecomposable. Furthermore, these indecomposables are not isomorphic unless n = b — a 
in which case £^F^l h - a {s} =< ^W^( a )l b _ a {s}. 

Proof. To see that the morphisms £( a ) J r( - f '- ) l n {s} and ^fWl n {«} are indecomposable we 
show that their endomorphism ring has no nontrivial idempotents. This happens when 

vk q W(£^^ b h n {s},£^^ b h n {s}) G 1 + 
rk^*(^ 6 >£(°)l„M,^ 6 )£( a H n {*}) G l + gN[g]. 

By Proposition 19.81 these graded ranks are given by the semilinear from of Section 12.31 We 
can neglect the shift {s} appearing in both terms since this will not contribute to the graded 
rank. 

Using the version of this semilinear form given in Proposition 12.81 we have 

min(a,6) 

ik q U*(£^^ b h n ,£^^ b h n ) = q 2Kb - a+J - n) g(a-j)g(b-j)g(j)g(j) 

1=0 
min(a,6) 

rk 9 1A\T^£ ( a h ni ^£ Wl ft ) = Yl q^ a - b +^q 2j( - b - a+j ~ n) g(a - j)g{b - j)g(j)g(j). 

(9.25) 

The elements g(s) are in 1 + gNfg] for all s G Z, so that indecomposability is determined by 
the power of q in (|9.25 j) . Hence, £^ a 'J-^l n is indecomposable when 2j(b — a + j — n) > 
for all < j < min(a, b). This happens when j = or n < 6 - a + j < b — a. The only 
contribution to the q° term comes from j = n — (b — a) < 0, that is, when j = 0. A similar 
calculation shows J-^£^l n is indecomposable when n > b — a. Thus, the elements lifting 
Lusztig's canonical basis are indecomposable. 

Now suppose that £^F^l n and £( a + s )f( b + s ) 

l n are both indecomposable so that n < 
b — a. To see that these are not isomorphic we show that the graded rank of the Horns between 
them is strictly positive. From Proposition (2TS] we have rk 9 U*(£ (°)^( 6 )l n , £ ( a + s ) J^( b + S ) l n ) = 
rk q U*{£^ a+ ^^ b+s h n ,£^^ b h n ) is given by 

min(a,fe) 

£ q 2jU+b-a-n) + Sl + 8( b -a-n + 23) g{a _ j)g{b _ j)g{§ + j)g{j) 
j=max(0,— S) 
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When {b — a — n) > and j > the power of g in the exponent is greater than zero since 

2j(j + b - a - n) + 5 2 + 5(b - a - n + 2j) > 
always holds for 5 > 0, and for 5 < becomes the assertion 

<5 2 > 5(b - a - n), 

which is always true for 5 < 0. Similarly, it can be shown that none of the indecomposable 
^f"l„ are isomorphic to any J 7 ^^ £^ a+ ^\ n . By Lemma 12.61 there are no maps from 
£(a)jr(&)i n f( d )£( c )l n when these elements are both indecomposable, so all that remains to 
be shown is the isomorphism £^ J-^lb- a {s} = J-^S^lb-ais} when n = b — a. We give 
this isomorphism in Corollary 19. Hi □ 

Recall from Theorem 15. 101 that there are decompositions of 1-morphisms: 

STln ^ T£\ n © w l n for n > 0, (9.26) 

T£\ n * £T\ n © hn] l n for n < (9.27) 

Proposition 9.10. 

(i) Every 1-morphism x in m W n decomposes as a direct sum of indecomposable 1-morphisms 
of the form 

lrnS^F&hnis} for a,b £ N, n, s £ Z, n < b - a, 

l m f (6) £ (a) l n {s} for a,b 6 N, n,s € Z, n > 6- a, (9.28) 

where m = n — 2{b — a). 

(ii) The direct sum decomposition of x € m W n is essentially unique, meaning that the inde- 
composables and their multiplicities are unique up to reordering the factors. 

(iii) The morphisms in (i) (|9.28p above are the only indecomposables in IA up to isomorphism. 

Proof. Once we have established (i), the Krull-Schmidt theorem then establishes (ii), and (iii) 
(see Chapter I of Benson [5] ) . 

To prove (i) it suffices to show that any element x = l m £ ai T^ 1 £ a2 ■ ■ ■ T^ k - X £ afc ^ fc l n {s} 
in U decomposes as a sum of elements in ()9.28p . We use induction on Yli( a i + ft) — the 
total number of £'s and .F's appearing in x. The base case of Xli( a « + ft) — 1 * s covered 
by Proposition 19.41 Assume then that such a decomposition exists for all 1-morphisms with 
^2i{ai + Pi) < 7. We provide a decomposition for + ft) = 7 + 1- 

If m = X^«(ft ~ a i) — n m ove all J-'s appearing in x to the left hand side using Theo- 
rem [5T0J 

l m £ ai ^ ■ ■■£ a ^l n {s} (x r ) s l m J^i^£^i a n n {s} (x") (9.29) 

where x' and x" are terms with X^i( a * — ft) < 7- By hypothesis, x' and x" decompose into a 
direct sum of elements in (|9.28p . The 2-morphism \ m T^ i £^ i ai l n {s} decomposes into the 
direct sum of indecomposables 

l m J^iPi£Zi<*i ln { s }= l m ^G:iA)£(Ei«i)i n { a } 
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by Proposition 19.41 Since YliiPi ~ a i) — n this is a direct sum of indecomposables by 
Proposition 19.91 Now since the direct sum of x with the direct sum of indecomposables is 
equal to a sum of indecomposables by (|9.29|) . the Krull-Schmidt theorem implies that x must 
be isomorphic to a sum of indecomposables as well. 

If m = YliiPi ~ a i) — n m ove all J-'s appearing in x to the right hand side and a similar 
argument shows that x decomposes into a direct sum of the indecomposables in Proposi- 
tion EES 

□ 

Corollary 9.11. The 1-morphisms £^ J r ^lj ) - a {s} and £^ lb- a {s} are isomorphic in 
U. 

Proof. The proof of Proposition 19.101 shows that any element 

l a ^ b £ ai T Pl £ a2 ■ ■■T l3k ' 1 £ ak ^ k l b _ a {s} 

with Y^, oii = a and Yl Pi = b decomposes in two possible ways 

l a _^( a )^l 6 _ a {s}©l a _ 6 xl fc _ a and l a _ 6 ^ (6) £ (a) U-a{s}ela-fcx'U-a (9.30) 

where l a -bxlb-a and l a -bx'lb- a are direct sums of the indecomposable morphisms given in 
(|9.28p . These two decompositions into indecomposables must be isomorphic by the Krull- 
Schmidt theorem. It was shown in Proposition 19.91 that none of the elements in (19.28j) are 
isomorphic except for the possibility of S^J^lb- a {s} and £^lb- a {s}- Hence, for the 
two decompositions to be isomorphic we must have £^^ b h b - a {s} £^l b - a {s} ■ □ 

Corollary 9.12. There is a bijective correspondence between B the canonical basis of U and 
a choice of representatives for the isomorphism classes of indecomposable 1-morphisms of IA 
with no shift given by 

E^F^ln i — ► £^^ b h n for a,b G N, n G Z, n < b - a, 
F^E {a h n l m i — ► F^^ln for a,b G N, n G Z, n > b - a, 

E^F^ b h b - a = F^E^lb-a ^^h-a^T^^hb-a. (9.31) 

The collection of morphisms in the image of this bijection is written as B. Likewise, m B n C B 
denotes those representative 1-morphisms mapping n to m. 

Proof. This is immediate from the Proposition and the Corollary above. □ 

Corollary 19.121 can be viewed as the statement that the 1-morphisms in B are a categori- 
fication of Lusztig's canonical basis for U. 

For each pair of objects n, m of IA the horn category m lA n is an additive category. We 
denote the split Grothendieck group of this additive category by Ko{ m U n ). This 1i[q, q^ 1 ]- 
module is generated by symbols [/] for each x in m lA n modulo the relations: 

[/] = [/i] + [/a] if / = /i©/ 2 
[f{s}]=q s [f] ■ 
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We have shown (Proposition 19.10]) that the additive categories m lA n have the Krull-Schmidt 
property — all objects decompose into a unique sum of indecomposables. Hence, Ko( m U n ) is 
generated as a 2%, g^J-module by the isomorphism classes of indecomposable 1-morphisms 
b: n — > m with b G m i3 n . 

Define the Grothendieck ring Kq(U) of the 2-category U to be the direct sum 

K (U) := e n ,mKo( m U n ). 

The multiplication in Kq(U) is induced by composition so that 

[/] = [/i][/ 2 ] if/ = /io/ 2 . 

We have the following theorem: 

Theorem 9.13. The split Grothendieck ring Kq(U) is isomorphic as a g _1 ]-module to 
.40. Multiplication by q corresponds to the grading shift {1}. 

Proof. Since U has the Krull-Schmidt property (Proposition I9.10P its Grothendieck ring is 
freely generated as a 2%, g _1 ]-module by the isomorphism classes of indecomposables with 
no shift. We have shown that these isomorphism classes of indecomposables correspond 
bijectively to elements in Lusztig's canonical basis (Corollary 19. 12p . Furthermore, the multi- 
plicative structure of the split Grothendieck ring Kq(U) arises from composition in hi Hence, 
-K"o(^)®z[(j,g- 1 ] Q(<?) — U since the relations of U lift to 2-isomorphisms in U see (Section [52]). 
Since Kq{U) is a free Z[q, q^J-module the Theorem follows. □ 

Remark 9.14. Associated to the 2-category U is a non-unital ring it' := @ x yS MorW^( x ' V) 
obtained by taking direct sums of the abelian groups associated to the horns between any 
pair of 1-morphisms x and y. Rather than having a unit, this ring has an infinite collection of 
idempotents l x for each morphism x in U. The ring multiplication U{x, y)®U{z, w) — > U(x, w) 
is zero when y ^ z and is given by composition when y = z. The ring 11' is Morita equivalent 
to the ring il := ^^^^^(b^b') obtained from the graded horns between indecomposable 

morphisms 6, b' G mB n with no shift. 

The additive category m U n can be thought of as the category of finitely generated projec- 
tive modules over the non-unital ring m iln := ^bb'tmBj^*^-,^'). For each b G m B n there is 
an indecomposable projective module Pb of m iin given by 

Pb= U*(b',b). (9.32) 

b'EmBn 

These are the only indecomposable projectives since the primitive orthogonal idempotents for 
it are in bijective correspondence with elements b G B, with ej, < — > lb ■ b — > b. 

The projective Grothendieck ring Kq(H') = Kq(H) is then identical to the split Grothendieck 
ring of the 2-category IA as defined above. In particular, Kq(H) = U and the collection of 
indecomposable projective modules for il are a categorification of Lusztig's canonical basis IB 
of U. 

The next theorem shows that Flag^r is a categorification of the irreducible (N + 1)- 
dimensional representation of U^s^). This result is not new. It was established in the 
ungraded case by Chuang-Rouquier [12], and in the graded case by Frenkel-Khovanov- 
Stroppel [17]. 
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Theorem 9.15. The representation T^: U — ► Flaggy yields a representation T^: U — > 
Flagjy. This representation categorifies the irreducible (iV + l)-dimensional representation 
V N of U. 

Proof. Idempotent bimodule maps split in the category of bimodules. Hence, idempotents 
split in the horn categories of Flaggy. Thus, by the universal property of the Karoubi envelope 
we have 

U- >U 



so that the representation T^y extends to a representation of U. 

For each < k < N recall the rings H k := H*(Gr(k, N)) forming the objects of Flaggy. 
The rings H k are graded local rings so that every finitely- generated projective module is 
free, and H k has (up to isomorphism and grading shift) a unique graded indecomposable 
projective module. Let H k — pmod denote the category of finitely generated graded projective 
-fffc-modules. The split Grothendieck group of the category ^f =0 Hj— pmod is then a free 
Ti[q, g _1 ]-module of rank N + 1, freely generated by the indecomposable projective modules, 
where q l acts by shifting the grading degree by i. Thus, we have 

N N 

#o(0#fc-pmod) A (V N ), K o (0F fc -pmod) ® z[M -i] Q(g) = V N , (9.33) 

k=0 k=0 

as "E[q, q _1 ]-modules, respectively Q(c/)-modules, where a(Vn) is a representation of ^U, an 
integral form of the representation Vjy of U. 

The bimodules r^v(l„), T]y(81 n ) and IVC^ln) induce, by tensor product, functors on 
the graded module categories. More precisely, consider the restriction functors 

Res fc ' : .fffc jfc+ i-pmod — > .fffc-pmod 
Res^ 1 : H k)k+1 -pmod -> iifc+i-pmod 

given by the inclusions -fffc — > H k ,k+i an d flfe+i — > H kj k+i- For < < JV and n = 2k — N 
define functors 



In 

El n 

Fl n +2 



H k ® Hk : i/ fc -pmod — > il fc — pmod (9.34) 
R es k+i lH k+l,k ®H k {1 - N + k}: H k -pmod -> i^+i-pmod (9.35) 
Res^ fc+1 i?A,. jfc+ i <8>H fe+1 {-A;}: iifc+i-pmod ->• i^-pmod. (9.36) 



These functors have both left and right adjoints and commute with the shift functor, so they 
induce "E[q, q ,_1 ]-module maps on Grothendieck groups. Furthermore, the 2-functor T^v must 
preserve the relations of U, so by Theorem 15.101 these functors satisfy relations lifting those 
of U. □ 

Theorem 9.16. The 2-functors 

u:U^U, a:U^U op , ip:U^U co , r:U^U coop , t' 1 : U -> U coop (9.37) 

are graded lifts of the corresponding algebra maps u, a, ip, r on U defined in equations 
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Proof. Comparing the definitions of the 2-functors given in Section 15.61 with the definitions 
of the corresponding algebra homomorphisms (|2.13p — ()2.16|) the proof is immediate since 
[l m £^T^l n {s}} = q s l m E^F( b h n and [l m T^£^l n {s}} = q s l m F^E( a h n . □ 

Proposition 9.17. The graded abelian group U*(x, y) is a free graded 1>[vi,V2, ■ ■ ■ ]-module. 

Proof. The 1-morphisms x and y decompose into a sum of indecomposables b{s} for b £ B and 
some shift {s}. Hence, every 2-morphism / ': x — > y decomposes into a sum of 2-morphisms 
between shifts of elements in B. But we have already shown that U*(b, b') for b,b' G B are free 
graded %[v\, ■ ■ ■ ]-modules. Thus, U*(x, y) is a free graded 1i[vi, V2, ■ ■ ■ ] module as well. □ 

Theorem 9.18. The graded abelian group U*(x,y) categorifies the semilinear form (,} of 
Proposition 12.41 That is ik q U(x,y) = ([x], [y]}. 

Proof. We show that rk g U(, ) has the defining properties of the semilinear form given in 
Proposition 12.41 Since rk q U*(x{s},y) = q~ s vk q U*(x,y) and rk q U*(x, y{s'}) = q s 'ik q U*(x, y) 
the natural structure of the graded Horn functor induces the semilinearity on Grothendieck 
rings. The Horn property (ii) follows from the definition of the vertical composition in U. 
A given pair of 2-morphisms are composable if and only if their sources and targets are 
compatible. The adjoint property (iii) follows from Lemma [5.91 Property (iv) of the semilinear 
form follows from Lemma 19,71 Property (v) follows from the isomorphism U(x{s},y{s'}) = 
U{y{— s'}, x{— s}) induced from the invertible 2-functor ip. □ 

Because the 2-functors ui and a on U are isomorphisms they must induce isomorphisms 
of the abelian groups 



U{u(x),u{y)) 
U(a(x),a(y)) 



U(x,y) 
U{x,y) 



(9.38) 
(9.39) 



for every pair of 1-morphisms x, y E U. Taking the graded ranks of the enriched horns we 
obtain equalities 



MMMIi/])) 



(9.40) 
(9.41) 



for all [x], [y] G U. But this is precisely Proposition 
equations as well. 



Thus, we have categorified these 



10 Proof of Proposition 12.81 

For a,j > the identities 



a + 1 

3 

a+l 
j 



a 
j 



a 
j 



+ 



+ q 



-a+j-1 



a 

i-i 

a 

i-i 



(10.1) 
(10.2) 
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can found in most treatments of quantum groups. Recall that g(a) = YYj=i (I^pT) • ^ or 
induction proofs the identities: 



m 

i + i 

m 

i + i 



1 



g{j + 1) 
l 

g(J + 1) 



q m+l+j( q -2a_ 



"I) 
1) 



m 
j 

m — 1 

i 



s(j) 



3(J) 



(10.3) 
(10.4) 



are also useful. 

Lemma 10.1. The equation 

qa(3b+2(c~a)-2n) ^ 
j>0 



holds for all a, 6, c G and n£i 



a 




& + c - j 




_ J _ 




6 





26 + c — a — n 
j 



-j(b+c-n)_ 



gfj) 



E 

s>0 



a 




—a + b + c 


^-s(2a-36-c+2n) 


s 




6-s 





(10.5) 



Proof. We prove this by induction on a. The base case when a = is trivial; both sides 
5 -)- c 1 

become , . Now suppose that (|10.5p holds for all b, c G 5Z+, n G Z for all values up to 



a. We show that f)10.5|) holds for a + 1 as well: 

(o+l)(36+2(c-o-l)-2n) ^ 



9 



~ a + l~ 




b + c-j 




2b + c — a — 1 — n 


q -j(b+c 


3 




b 




3 



1 



E 

s>0 



a + 1 

.5' 



-a-l + b + c 
b-s 



9(3) 

s(2(a+l)-36-c+2n)/- L Q g-j 



Using (|10,2j) the left hand side can be rewritten as 

g-2-2a+3&+2c-2n | ^a(3b+2(c-a)-2(n+l)) 



j>0 



a 




6 + c - j 




2b + c - a - (n + 1) 


'7 


. j _ 




b 




j 





+9 



-3-5a-2a 2 +3b+3ab+2c+2ac-2n-2an 



E 



a 




b + c-j 




2b + c — a — n — 1 


9 


. i - 1 . 




b 









-j(6+c-(n+l)) 
S(j) 
-j(6+c-(n+l)) 



Use the induction hypothesis on the first term with (a, b,c,n + 1) and shift the second term 
by j' = j - 1 to get 



q 



-2-2a+3b+2c-2ra 



E 



s>0 

-2-5a-2a 2 +2b+3ab+c+2ac-n-2an 

3'>0 



a 




-a + 6 + c " 


^-s(2a-3b-c+2(n+l)) 


s 




&-s 





a 




' b + c-j' -1 ' 




2b + c — a — n — 1 


'7 


. / _ 




b 




/ + 1 





-/(&+c-(n+l)) 
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Restricting our attention to the second term, (|10.3[) allows this term to be written as 



_ g-2-4a+46+2c-2n^a(3b+2((c-l)-a)-2n) 

_|_^-4a-2a 2 +3ab+2ac-2an 

j'>0 

On the first term use the induction hypothesis 
(|10.ip on the third quantum binomial to give 



b+(c-l)-j' 



26+(c-l)-a-n 
f 



? -j'(6+(c-l)-n) 



a 




6+c-j'-l 


26+c— a— n— 1 


q-j' (b+c-n-3) 


_ 3' _ 




b 


i' 


9(f) 


with ( 


a, 6, c— 1, n) 


and on the second term use 



-2-4a+4b+2c-2n 



E 



a 




" -a + 6 + c- 1 " 


^-s(2a-36-(c-l)+2n) 


s 




b-s 





6+(c-l)-j 
6 



s>0 

? a(3b+2(c-l-a)-2(n+l)) ^ 

i>o 

_|_ ^a(3b+2(c-l-a)-2(n+l))+2fe+c-a-n-l ^ 

i>i 



2&+(c-l)-a-(n+l) 



-i(6+(c-l)-(n+l)) 



9(j) 



a 




b+c-j-1 




2b+c-a-n-2 




3 




6 




i- 1 





-j(b+c~n-2 



) 



g(j) 



For the moment we restrict our attention to the second and third terms. Apply the 
induction hypothesis to the second term with (a, b, c— l,n + 1); shift the third term by letting 
j' = j — 1 and apply (|10,4j) to the first quantum binomial to get 



E 

s>0 



a 




s 





-a + b + c-l 
b-s 



q - - ' ' + q-'-™ r-— • ( g - 2a _ 1) x 



g(o-l) (36+2((c-o-l))-2(n+l)) 



j>0 



s(2a-36-(c-l)+2(n+l)) n -2-2a+4b+2c-2n f^-2a 

i(6+(c-2)-(n+l)-) 



a-1 




b+c-2-j 




26+(c-a-l)-(n+l) 


q 


i 




6 









g(j) 



Using the induction hypothesis on the last term for the values (a — 1, b, c — 2, n + 1), together 
with the identity 



a-1 
s 



_,s— 2a s 



-2a 



1 



a 
s 



a 




' -a+b+c-l ' 


^-s(2a-36-c+2n+2) 


s 




b-s 





the last term can be written as 

^-2-2a+46+2c-2n 

s>0 

Putting everything together, the left hand side of (|10.5j) becomes 

^-2-2a+3b+2c-2n 



{q s ~ 2a ~ q~ s ) ■ 



s>0 

-2-4a+4b+2c-2« 

s>0 

_|_ — 2-2o+46+2c-2n 



E 



a 




— a+6+c 




(2a-3b— c+2n+2) _ 


3 










a 




-a+b+c-l 


^-s(2a-3b-c+2n+l) 


5 






0— s 







s>0 



-o+6+c-l 

b-s 



-s(2a-3b-c+2n+3) 



E 

s>0 



-a+b+c-l 
b-s 



^-s(2a-3b-c+2ri+2) ^s-2a _ ^~ 
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The second term cancels with part of the fourth term leaving 

^-2-2a+3h+2e-2ri 



s>0 L 



—a+b+c 
b-s 



s>0 



q— s(2as-36-c+2n+2) _|_ 
-2-2a+4b+2c-2n 

s>0 



a 




-a+b+c-1 


s 




b-s 



-s(2a-3b-c+2n+3) 



a 




-a+b+c-1 


s 




b-s 



-s(2a-3b-c+2n+3) 



The first and third term combine using (110.2H to give 



-a-2+3b+c-2n 



E 

s>0 



hand side of fllQ.5f> proving the lemma. 



usm 


g 


a 




s 




= s' 





-a + b + c - 1 
6- s - 1 



-s(2a-36-e+2n+3) 



□ 



Proof of Proposition \2.9c Setting d = c — a + b, Proposition 12.81 becomes the equation 

- j{2b+2c - j - n) g{b + c- j)) 



min(a,c) 

-(a+c)(a-2b-c+n) 

3=0 



Jo,— c)(2a— b— c+n) 



n 




b + c- j 
b 




5 + c - j 

a - i 


min(a,6) 






E 


„2j(-2o-t 


-6- 





j=max(0,a-c) 



After making use of: 



g{p)g{r) = 

the equation is rewritten in the form 
g{a)g{-a + b + c ) q <^c-n)+c{2b+c-n) ^ 



p + r 
P 



q pr g(p + r) 



(10.7) 



a 




b + c- j 




2b + c — a — n 


q -j(b+c 


_ j _ 




b 




j 



g(j) 



g(a)g(-a + b + c ) q (^)(2a-2b-c+n) 



a 




—a + b + c 


q-j(2a-3b-c+2n) 


_ j _ 









where we have made use of the fact that 



n 
k 



where possible, the equation becomes (|10.5p of 
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